English

On the Halin Tur\'an number of short cycles

Combinatorics 2023-12-20 v3

Abstract

A Halin graph is a graph constructed by embedding a tree with no vertex of degree two in the plane and then adding a cycle to join the tree's leaves. The Halin Tur\'an number of a graph FF, denoted as \ex\hh(n,F)\ex_{\hh}(n,F), is the maximum number of edges in an nn-vertex Halin graph. In this paper, we give the exact value of \exH(n,C4)\ex_{\mathcal{H}}(n,C_4), where C4C_4 is a cycle of length 4. We also pose a conjecture for the Halin Tur\'an number of longer cycles.

Keywords

Cite

@article{arxiv.2305.08331,
  title  = {On the Halin Tur\'an number of short cycles},
  author = {Addisu Paulos},
  journal= {arXiv preprint arXiv:2305.08331},
  year   = {2023}
}

Comments

17 pages, 8 figures