Turán number of the odd-ballooning of complete bipartite graphs

被引:0
|
作者
Peng, Xing [1 ]
Xia, Mengjie [1 ]
机构
[1] Anhui Univ, Ctr Pure Math, Sch Math Sci, Hefei 230601, Peoples R China
基金
中国国家自然科学基金;
关键词
decomposition family; odd-ballooning of graphs; Tur & aacute; n number; EXTREMAL GRAPHS;
D O I
10.1002/jgt.23118
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a graph L $L$, the Tur & aacute;n number ex(n,L) $\text{ex}(n,L)$ is the maximum possible number of edges in an n $n$-vertex L $L$-free graph. The study of Tur & aacute;n number of graphs is a central topic in extremal graph theory. Although the celebrated Erd & odblac;s-Stone-Simonovits theorem gives the asymptotic value of ex(n,L) $\text{ex}(n,L)$ for nonbipartite L $L$, it is challenging in general to determine the exact value of ex(n,L) $\text{ex}(n,L)$ for chi(L)>= 3 $\chi (L)\ge 3$. The odd-ballooning of H $H$ is a graph such that each edge of H $H$ is replaced by an odd cycle and all new vertices of odd cycles are distinct. Here the length of odd cycles is not necessarily equal. The exact value of Tur & aacute;n number of the odd-ballooning of H $H$ is previously known for H $H$ being a cycle, a path, a tree with assumptions, and K2,3 ${K}_{2,3}$. In this paper, we manage to obtain the exact value of Tur & aacute;n number of the odd-ballooning of Ks,t ${K}_{s,t}$ with 2 <= s <= t $2\le s\le t$, where (s,t)is not an element of{(2,2),(2,3)} $(s,t)\notin \{(2,2),(2,3)\}$ and each odd cycle has length at least five.
引用
收藏
页码:181 / 199
页数:19
相关论文
共 50 条
  • [1] Turan number for odd-ballooning of trees
    Zhu, Xiutao
    Chen, Yaojun
    [J]. JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 261 - 274
  • [2] Extremal Graphs for Odd-Ballooning of Paths and Cycles
    Hui Zhu
    Liying Kang
    Erfang Shan
    [J]. Graphs and Combinatorics, 2020, 36 : 755 - 766
  • [3] Extremal Graphs for Odd-Ballooning of Paths and Cycles
    Zhu, Hui
    Kang, Liying
    Shan, Erfang
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (03) : 755 - 766
  • [4] Generalized Turán Problems for Complete Bipartite Graphs
    Dániel Gerbner
    Balázs Patkós
    [J]. Graphs and Combinatorics, 2022, 38
  • [6] Turán Numbers of Several Bipartite Graphs
    Ye Wang
    Yusheng Li
    Yan Li
    [J]. Graphs and Combinatorics, 2024, 40
  • [7] Bipartite Turán Problems for Ordered Graphs
    Abhishek Methuku
    István Tomon
    [J]. Combinatorica, 2022, 42 : 895 - 911
  • [8] Odd Harmonious Labeling of Complete Bipartite Graphs
    Philo, S.
    Jeyanthi, P.
    Davvaz, B.
    [J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2022, 46 (01) : 23 - 34
  • [9] Odd Star Decomposition of Complete Bipartite Graphs
    Purwanto
    Winanthi, Fryska Ayu
    [J]. 3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND SCIENCE EDUCATION (ICOMSE) 2019: STRENGTHENING MATHEMATICS AND SCIENCE EDUCATION RESEARCH FOR THE CHALLENGE OF GLOBAL SOCIETY, 2020, 2215
  • [10] On the Orchard crossing number of the complete bipartite graphs Kn,n
    Feder, Elie
    Garber, David
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):