On the Turán Numbers of Linear Forests in Bipartite Graphs

被引：0
|
作者：
Tianying Xie [1 ]
Longtu Yuan [2 ]
机构：
[1] University of Science and Technology of China,School of Mathematical Sciences
[2] East China Normal University,School of Mathematical Sciences, Key Laboratory of MEA (Ministry of Education) & Shanghai Key Laboratory of PMMP
来源：
Chinese Annals of Mathematics, Series B | 2024年 / 45卷 / 5期
关键词：
Turán number; Linear forest; Bipartite graph; 05C35; 05C05;
D O I：
10.1007/s11401-024-0036-2
中图分类号：
学科分类号：
摘要：
A linear forest is a graph consisting of paths. In this paper, the authors determine the maximum number of edges in an (m, n)-bipartite graph which does not contain a linear forest consisting of paths on at least four vertices for n ≥ m when m is sufficiently large.
引用
收藏
页码：709 / 732
页数：23
相关论文
共 50 条
  • [11] Turán Numbers for Disjoint Copies of Graphs
    Izolda Gorgol
    Graphs and Combinatorics, 2011, 27 : 661 - 667
  • [12] Extremal Graphs for Even Linear Forests in Bipartite Graphs
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 5 - 16
  • [13] Turán numbers of general star forests in hypergraphs ☆
    Zhang, Lin-Peng
    Broersma, Hajo
    Wang, Ligong
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [14] On the Ramsey-Turán numbers of graphs and hypergraphs
    József Balogh
    John Lenz
    Israel Journal of Mathematics, 2013, 194 : 45 - 68
  • [15] Turán number of the odd-ballooning of complete bipartite graphs
    Peng, Xing
    Xia, Mengjie
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 181 - 199
  • [16] Stability of Generalized Turán Number for Linear Forests
    Xue, Yisai
    Liu, Yichong
    Kang, Liying
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [17] Generalized Turán Number of Even Linear Forests
    Xiutao Zhu
    Fangfang Zhang
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 1437 - 1449
  • [18] The Generalized Turán Number of Spanning Linear Forests
    Lin-Peng Zhang
    Ligong Wang
    Jiale Zhou
    Graphs and Combinatorics, 2022, 38
  • [19] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Yongxin Lan
    Yongtang Shi
    Zi-Xia Song
    Graphs and Combinatorics, 2024, 40
  • [20] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Lan, Yongxin
    Shi, Yongtang
    Song, Zi-Xia
    GRAPHS AND COMBINATORICS, 2024, 40 (02)
12345