On the Turan Number of Theta Graphs

被引：3
|
作者：
Zhai, Mingqing [1 ]
Fang, Longfei [1 ]
Shu, Jinlong [2 ]
机构：
[1] Chuzhou Univ, Sch Math & Finance, Chuzhou, Anhui, Peoples R China
[2] East China Normal Univ, Sch Data Sci & Engn, Shanghai, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2021年 / 37卷 / 06期
关键词：
Turan number; Extremal graph; Theta graph; PATHS;
D O I：
10.1007/s00373-021-02342-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Turan number ex(n, H) is the maximum number of edges in any graph of order n that contains no copy of H as a subgraph. For any three positive integers p, q, r with p <= q <= r and q >= 2, let theta(p, q, r) denote the graph obtained from three internally disjoint paths with the same pair of endpoints, where the three paths are of lengths p, q, r, respectively. Let k = p + q + r - 1. In this paper, we obtain the exact value of ex(n,theta(p,q, r)) and characterize the unique extremal graph for n >= 9k(2) - 3k and any p, q, r with different parities. This extends a known result on odd cycles.
引用
收藏
页码：2155 / 2165
页数：11
相关论文
共 50 条
  • [1] Turan numbers of theta graphs
    Bukh, Boris
    Tait, Michael
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 495 - 507
  • [2] On the spectral Turan problem of theta graphs
    Xu, Yi
    Li, Xin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 40 - 55
  • [3] The Turan number of book graphs
    Yan, Jingru
    Zhan, Xingzhi
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025, 56 (01): : 140 - 149
  • [4] TURAN GRAPHS AND THE NUMBER OF COLORINGS
    Norine, Serguei
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 260 - 266
  • [5] The Turan number of sparse spanning graphs
    Alon, Noga
    Yuster, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (03) : 337 - 343
  • [6] TURAN NUMBER OF BIPARTITE GRAPHS WITH NO Kt,t
    Sudakov, Benny
    Tomon, Istvan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (07) : 2811 - 2818
  • [7] Turan graphs, stability number, and Fibonacci index
    Bruyere, Veronique
    Melot, Hadrien
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 127 - 138
  • [8] Burning number of theta graphs
    Liu, Huiqing
    Zhang, Ruiting
    Hu, Xiaolan
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 361 : 246 - 257
  • [9] Dense circuit graphs and the planar Turan number of a cycle
    Shi, Ruilin
    Walsh, Zach
    Yu, Xingxing
    JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 27 - 38
  • [10] Independence number and disjoint theta graphs
    Fujita, Shinya
    Magnant, Colton
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345