The minimum number of 4-cycles in a maximal planar graph with small number of vertices

DOI10.1007/s41980-023-00807-2zbMath1527.05097arXiv2005.12100OpenAlexW3026938037MaRDI QIDQ6092104

Addisu Paulos, Oscar Zamora, Ervin Gyoeri

Publication date: 23 November 2023

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.12100

zbMATH Keywords

planar graphs4-cyclemaximal planar graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• On the number of cycles of lengthk in a maximal planar graph
• On the connectivity of maximal planar graphs

This page was built for publication: The minimum number of 4-cycles in a maximal planar graph with small number of vertices