ON THE TUR \'AN NUMBER OF GENERALIZED THETA GRAPHS

被引:0
|
作者
Liu, Xiao-Chuan [1 ]
Yang, Xu [2 ]
机构
[1] Univ Fed Alagoas, Inst Matemat, Av Lourival Melo Mota S-N, Maceio, Brazil
[2] Univ Fed Alagoas, Inst Computacao, Av Lourival Melo Mota S-N, Maceio, Brazil
基金
巴西圣保罗研究基金会;
关键词
Tur; 'an number; generalized theta graph; bipartite graphs;
D O I
10.1137/21M1408439
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let \Theta k1,\cdot \cdot \cdot ,k\ell denote the generalized theta graph, which consists of \ell internally disjoint paths with lengths k1, \cdot \cdot \cdot ,k\ell , connecting two fixed vertices. We estimate the corresponding extremal number ex(n, \Theta k1,\cdot \cdot \cdot ,k\ell ). When the lengths of all paths have the same parity and at most one path has length 1, ex(n, \Theta k1,\cdot \cdot \cdot ,k\ell ) is O(n1+1/k\ast ), where 2k\ast is the length of the smallest cycle in \Theta k1,\cdot \cdot \cdot ,k\ell . We also establish a matching lower bound in the particular case of ex(n, \Theta 3,5,5).
引用
收藏
页码:1237 / 1251
页数:15
相关论文
共 50 条
  • [21] Dense circuit graphs and the planar Turán number of a cycle
    Shi, Ruilin
    Walsh, Zach
    Yu, Xingxing
    Journal of Graph Theory, 1 (27-38):
  • [22] Extremal Number of Theta Graphs of Order 7
    Jaradat, M. M. M.
    Bataineh, M. S.
    Al-Rhayyel, A. A.
    Mustafa, Zead
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2021, 39 (04): : 21 - 34
  • [23] The generalized burning number of graphs
    Li, Yinkui
    Qin, Xiaoxiao
    Li, Wen
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 411
  • [24] Turán number of the odd-ballooning of complete bipartite graphs
    Peng, Xing
    Xia, Mengjie
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 181 - 199
  • [25] The basis number of the composition of theta graphs with stars and wheels
    Alzoubi, MY
    Jaradat, MMM
    ACTA MATHEMATICA HUNGARICA, 2004, 103 (03) : 255 - 263
  • [26] Sum-Paintability of Generalized Theta-Graphs
    Carraher, James M.
    Mahoney, Thomas
    Puleo, Gregory J.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1325 - 1334
  • [27] Sum-Paintability of Generalized Theta-Graphs
    James M. Carraher
    Thomas Mahoney
    Gregory J. Puleo
    Douglas B. West
    Graphs and Combinatorics, 2015, 31 : 1325 - 1334
  • [28] Cohen Macaulayness and Arithmetical Rank of Generalized Theta Graphs
    Seyyedi, Seyyede Masoome
    Rahmati, Farhad
    MATHEMATICS, 2016, 4 (03)
  • [29] The basis number of the composition of theta graphs with stars and wheels
    M.Y. Alzoubi
    M.M.M. Jaradat
    Acta Mathematica Hungarica, 2004, 103 : 255 - 263
  • [30] On the packing coloring of undirected and oriented generalized theta graphs
    Laiche, Daouya
    Bouchemakh, Isma
    Sopena, Eric
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 66 : 310 - 329