Planar Tur\'an number of quasi-double stars
Combinatorics
2025-07-17 v1
Abstract
Given a graph H, we call a graph if it does not contain H as a subgraph. The planar Tur\'an number of a graph H, denoted by , is the maximum number of edges in a planar H-free graph on n vertices. A (h,k)-quasi-double star , obtained from a path by adding h leaves and k leaves to the vertices and , respectively, is a subclass of caterpillars. In this paper, we study for all , and obtain some tight bounds for with equality holds if , and with equality holds if . Also we show that and , respectively.
Cite
@article{arxiv.2507.11860,
title = {Planar Tur\'an number of quasi-double stars},
author = {Huiqing Liu and Tian Xie and Qin Zhao},
journal= {arXiv preprint arXiv:2507.11860},
year = {2025}
}