MARATTO

article Β· Studia Scientiarum Mathematicarum Hungarica

Planar TurÑn Number of the Θ6

Abstract

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.

Research topics

  • Limits and Structures in Graph Theory
  • Advanced Graph Theory Research
  • Graph Labeling and Dimension Problems

Read the original research

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

Discuss this research

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.