Some further vertex Turan numbers for cube graphs

被引：0
|
作者：
Harborth, Heiko [1 ]
Nienborg, Hauke [1 ]
机构：
[1] Tech Univ Carolo Wilhelmina Braunschweig, D-38023 Braunschweig, Germany
来源：
UTILITAS MATHEMATICA | 2008年 / 75卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Partial results axe obtained for the minimum number h(n, k) of vertices to be deleted from the cube graph Q(n) such that no subgraph Q(k) is complete.
引用
收藏
页码：83 / 87
页数：5
相关论文
共 50 条
  • [1] Turan numbers of vertex-disjoint cliques in r-partite graphs
    De Silva, Jessica
    Heysse, Kristin
    Kapilow, Adam
    Schenfisch, Anna
    Young, Michael
    DISCRETE MATHEMATICS, 2018, 341 (02) : 492 - 496
  • [2] TURAN NUMBERS OF SUBDIVIDED GRAPHS
    Jiang, Tao
    Seiver, Robert
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 1238 - 1255
  • [3] Turan numbers of theta graphs
    Bukh, Boris
    Tait, Michael
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 495 - 507
  • [4] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [5] Turan Numbers of Several Bipartite Graphs
    Wang, Ye
    Li, Yusheng
    Li, Yan
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [6] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [7] MIXED RAMSEY NUMBERS AND IRREDUNDANT TURAN NUMBERS FOR GRAPHS
    COCKAYNE, EJ
    HATTINGH, JH
    KOK, J
    MYNHARDT, CM
    ARS COMBINATORIA, 1990, 29C : 57 - 68
  • [8] Regular Turan numbers of complete bipartite graphs
    Tait, Michael
    Timmons, Craig
    DISCRETE MATHEMATICS, 2021, 344 (10)
  • [9] On the Ramsey-Turan numbers of graphs and hypergraphs
    Balogh, Jozsef
    Lenz, John
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 45 - 68
  • [10] On Turan numbers of the complete 4-graphs
    Sidorenko, Alexander
    DISCRETE MATHEMATICS, 2021, 344 (11)
12345