article Β· Studia Scientiarum Mathematicarum Hungarica
Let F be a nonempty family of graphs. A graph πΊ is called F - free if it contains no graph from F as a subgraph. For a positive integer π, the planar TurΓ‘n number of F , denoted by ex p (π, F ), is the maximum number of edges in an π-vertex F -free planar graph. Let Ξ π be the family of Theta graphs on π β₯ 4 vertices, that is, graphs obtained by joining a pair of non-consecutive of a π-cycle with an edge. Lan, Shi and Song determined an upper bound ex p (π, Ξ 6 ) β€ 18π/7β36π/7, but for large π, they did not verify that the bound is sharp. In this paper, we improve their bound by proving ex p (π, Ξ 6 ) β€ 18π/β48π/7 and then we demonstrate the existence of infinitely many positive integer π and an π-vertex Ξ 6 -free planar graph attaining the bound.
This page summarises published work. The authoritative version sits with the publisher.
DOI: 10.1556/012.2024.04307
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.