English

The Outerplanar Tur\'{a}n Number of Double Stars

Combinatorics 2026-05-19 v1

Abstract

Let HH be a nonempty graph. A graph is HH-free if it does not contain any copy of HH as a subgraph. The outerplanar Tur\'{a}n number of HH, denoted by exOP(n,H)ex_{_\mathcal{OP}}(n,H), is the maximum number of edges among all HH-free outerplanar graphs on nn vertices. A double star Sp,qS_{p,q} is the graph obtained from an edge by joining its two endpoints with pp and qq isolated vertices respectively, where qp1q \ge p\ge 1. In this paper, we determine the exact values of exOP(n,Sp,q)ex_{_\mathcal{OP}}(n,S_{p,q}) for all qp2q\ge p\ge 2, with the sole exception of p=2p=2 and q=3q=3; for the latter, we establish a lower bound.

Keywords

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}
}