Turán Number of Nonbipartite Graphs and the Product Conjecture

被引:0
|
作者
Peng, Xing [1 ]
Song, Ge [2 ]
Yuan, Long-Tu [3 ,4 ]
机构
[1] Anhui Univ, Ctr Pure Math, Sch Math Sci, Hefei 230601, Peoples R China
[2] Univ Sci & Technol China, Sch Publ Affairs, Hefei 230026, Anhui, Peoples R China
[3] East China Normal Univ, Sch Math Sci, Key Lab MEA, Minist Educ, 500 Dongchuan Rd, Shanghai 200240, Peoples R China
[4] East China Normal Univ, Shanghai Key Lab PMMP, 500 Dongchuan Rd, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
Turan number; Decomposition family; Matching; Star; Product conjecture; EXTREMAL GRAPHS; EXPONENTS;
D O I
10.1007/s40304-023-00375-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The decomposition family of a family of graphs often helps us to determine the error term in the well-known Erdos-Stone-Simonovits theorem. We study the Turan number of families of nonbipartite graphs such that their decomposition families contain a matching and a star. To be precisely, we prove tight bounds on the Turan number of such families of graphs. Moreover, we find a graph which is a counterexample to an old conjecture of Erdos and Simonovits, while all previous counterexamples are families of graphs.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Edge mappings of graphs: Turán type parameters
    Caro, Yair
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 127
  • [42] CHARACTER GRAPHS WITH NONBIPARTITE HAMILTONIAN COMPLEMENT
    Ebrahimi, Mahdi
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 102 (01) : 91 - 95
  • [43] THE BINDING NUMBER OF PRODUCT GRAPHS
    WANG, JF
    TIAN, SL
    LIU, JQ
    LECTURE NOTES IN MATHEMATICS, 1984, 1073 : 119 - 128
  • [44] ON THE CHROMATIC NUMBER OF THE PRODUCT OF GRAPHS
    DUFFUS, D
    SANDS, B
    WOODROW, RE
    JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 487 - 495
  • [45] Computing the Permanent of the Laplacian Matrices of Nonbipartite Graphs
    Hu, Xiaoxue
    Kalaso, Grace
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [46] Graham's pebbling conjecture on product of thorn graphs of complete graphs
    Wang, Zhiping
    Zou, Yutang
    Liu, Haiying
    Wang, Zhongtuo
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3431 - 3435
  • [47] A Note on the Turán Number of an Arbitrary Star Forest
    Bing Wang
    Jian-Hua Yin
    Graphs and Combinatorics, 2022, 38
  • [48] Stability of Generalized Turán Number for Linear Forests
    Xue, Yisai
    Liu, Yichong
    Kang, Liying
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [49] On Generalized Turán Number of Two Disjoint Cliques
    Xiaoli Yuan
    Weihua Yang
    Graphs and Combinatorics, 2022, 38
  • [50] Generalized Turán Number of Even Linear Forests
    Xiutao Zhu
    Fangfang Zhang
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 1437 - 1449