article · Journal of Graph Theory
Abstract In 1979, Hakimi and Schmeichel considered the problem of maximizing the number of cycles of a given length in an ‐vertex planar graph. They precisely determined the maximum number of triangles and four‐cycles and presented a conjecture for the maximum number of pentagons. In this work, we confirm their conjecture. Even more, we characterize the ‐vertex, planar graphs with the maximum number of pentagons.
This page summarises published work. The authoritative version sits with the publisher.
DOI: 10.1002/jgt.23172
Is something wrong with this record? Report it or request removal.
Discussion
Have you built on this work, tried to replicate it, or seen it applied in practice? Share what you know. Verified researchers and MARATTO™ domain experts can open a discussion, and any member can reply. Contributions are reviewed before they appear.
No discussion yet. Open the first thread.
New to MARATTO™? Create a free account.
