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 条
  • [31] Further Results on the Generalized Turán Number of Spanning Linear Forests
    Leilei Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [32] The Independence Number for the Generalized Petersen Graphs
    Fox, Joseph
    Gera, Ralucca
    Stanica, Pantelimon
    ARS COMBINATORIA, 2012, 103 : 439 - 451
  • [33] Independence number of generalized Petersen graphs
    Besharati, Nazli
    Ebrahimi, J. B.
    Azadi, A.
    ARS COMBINATORIA, 2016, 124 : 239 - 255
  • [34] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [35] On the cooling number of the generalized Petersen graphs
    Sim, Kai An
    Wong, Kok Bin
    AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
  • [36] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [37] The decycling number of generalized Petersen graphs
    Gao, Liqing
    Xu, Xirong
    Wang, Jian
    Zhu, Dejun
    Yang, Yuansheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 297 - 300
  • [38] Independence number of generalized products of graphs
    Mehta, H. S.
    Acharya, U. P.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (01)
  • [39] Graphs with small generalized chromatic number
    Smyth, WF
    UTILITAS MATHEMATICA, 1998, 53 : 167 - 177
  • [40] HUB NUMBER OF GENERALIZED MIDDLE GRAPHS
    Basavanagoud, B.
    Sayyed, Mahammadsadiq
    Barangi, Anand P.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 284 - 295