The Outerplanar Tur\'{a}n Number of Double Stars
Combinatorics
2026-05-19 v1
Abstract
Let be a nonempty graph. A graph is -free if it does not contain any copy of as a subgraph. The outerplanar Tur\'{a}n number of , denoted by , is the maximum number of edges among all -free outerplanar graphs on vertices. A double star is the graph obtained from an edge by joining its two endpoints with and isolated vertices respectively, where . In this paper, we determine the exact values of for all , with the sole exception of and ; for the latter, we establish a lower bound.
Cite
@article{arxiv.2605.17330,
title = {The Outerplanar Tur\'{a}n Number of Double Stars},
author = {Chaofan Zhang and Yongxin Lan and Changqing Xu},
journal= {arXiv preprint arXiv:2605.17330},
year = {2026}
}