Turan Numbers for Disjoint Copies of Graphs

被引：33
|
作者：
Gorgol, Izolda [1 ]
机构：
[1] Lublin Univ Technol, Dept Appl Math, PL-20618 Lublin, Poland
来源：
GRAPHS AND COMBINATORICS | 2011年 / 27卷 / 05期
关键词：
Turan number; Extremal graph; Disjoint copies;
D O I：
10.1007/s00373-010-0999-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Turan number ex(n, H) of H is the maximum number of edges of an n-vertex simple graph having no member of H as a subgraph. We show lower and upper bounds for Turan numbers for disjoint copies of graphs.
引用
收藏
页码：661 / 667
页数：7
相关论文
共 50 条
  • [1] Generalized Turan problems for disjoint copies of graphs
    Gerbner, Daniel
    Methuku, Abhishek
    Vizer, Mate
    [J]. DISCRETE MATHEMATICS, 2019, 342 (11) : 3130 - 3141
  • [2] Turán Numbers for Disjoint Copies of Graphs
    Izolda Gorgol
    [J]. Graphs and Combinatorics, 2011, 27 : 661 - 667
  • [3] The Turan number of disjoint copies of paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 132 - 139
  • [4] Turan numbers for disjoint paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    [J]. JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 499 - 524
  • [5] Turan numbers of vertex-disjoint cliques in r-partite graphs
    De Silva, Jessica
    Heysse, Kristin
    Kapilow, Adam
    Schenfisch, Anna
    Young, Michael
    [J]. DISCRETE MATHEMATICS, 2018, 341 (02) : 492 - 496
  • [6] Extremal numbers for disjoint copies of a clique
    Zhang, Junxue
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 347 : 263 - 270
  • [7] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [8] Turan numbers of theta graphs
    Bukh, Boris
    Tait, Michael
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 495 - 507
  • [9] TURAN NUMBERS OF SUBDIVIDED GRAPHS
    Jiang, Tao
    Seiver, Robert
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 1238 - 1255
  • [10] Turan Numbers of Several Bipartite Graphs
    Wang, Ye
    Li, Yusheng
    Li, Yan
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (01)
12345