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 , denoted as , is the maximum number of edges in an -vertex Halin graph. In this paper, we give the exact value of , where is a cycle of length 4. We also pose a conjecture for the Halin Tur\'an number of longer cycles.
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