The Maximum Number of Pentagons in a Planar Graph
The Maximum Number of Pentagons in a Planar Graph
复制标题
平面图中五边形的最大数量
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Oscar Zamora
中科院分区：
文献类型：
--
作者：
Ervin GyHori;Addisu Paulos;Nika Salia;C. Tompkins;Oscar Zamora
Hakimi和Schmeichel考虑了在一个n顶点的平面图中给定长度的圈数最大化的问题。他们准确地确定了三角形和4圈的这个数，并推测了5圈问题的解。我们证实了他们的猜想。
Hakimi and Schmeichel considered the problem of maximizing the number of cycles of a given length in an $n$-vertex planar graph. They determined this number exactly for triangles and 4-cycles and conjectured the solution to the problem for 5-cycles. We confirm their conjecture.