On the Tur\'an Number of Generalized Theta Graphs
Combinatorics
2023-02-21 v3
Abstract
Let denote the generalized theta graph, which consists of internally disjoint paths with lengths , connecting two fixed vertices. We estimate the corresponding extremal number . When the lengths of all paths have the same parity and at most one path has length 1, is , where is the length of the smallest cycle in . We also establish matching lower bound in the particular case of .
Keywords
Cite
@article{arxiv.2103.10200,
title = {On the Tur\'an Number of Generalized Theta Graphs},
author = {Xiao-Chuan Liu and Xu Yang},
journal= {arXiv preprint arXiv:2103.10200},
year = {2023}
}