Minor clique free extremal graphs

被引：0
|
作者：
Cera, M [1 ]
Diánez, A
García-Vázquez, P
Valenzuela, JC
机构：
[1] Univ Seville, EUIT Agricola, Seville, Spain
[2] Univ Seville, ETS Arquitectura, Seville, Spain
[3] Univ Cadiz, EPS Algeciras, Cadiz, Spain
来源：
ARS COMBINATORIA | 2004年 / 73卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, we prove that the largest non contractible to K-P graph of order n with [2n + 3/3] less than or equal to p less than or equal to n, is the Turin's graph T2p-n-1(n). Furthermore, a new upperbound for this problem is determined.
引用
收藏
页码：153 / 162
页数：10
相关论文
共 50 条
  • [1] Induced Minor Free Graphs: Isomorphism and Clique-Width
    Rémy Belmonte
    Yota Otachi
    Pascal Schweitzer
    Algorithmica, 2018, 80 : 29 - 47
  • [2] Induced Minor Free Graphs: Isomorphism and Clique-width
    Belmonte, Remy
    Otachi, Yota
    Schweitzer, Pascal
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2016, 9224 : 299 - 311
  • [3] Induced Minor Free Graphs: Isomorphism and Clique-Width
    Belmonte, Remy
    Otachi, Yota
    Schweitzer, Pascal
    ALGORITHMICA, 2018, 80 (01) : 29 - 47
  • [4] EXTREMAL CLIQUE COVERINGS OF COMPLEMENTARY GRAPHS
    DECAEN, D
    ERDOS, P
    PULLMANN, NJ
    WORMALD, NC
    COMBINATORICA, 1986, 6 (04) : 309 - 314
  • [5] Clique-Coloring of K3,3-Minor Free Graphs
    Omoomi, Behnaz
    Taleb, Maryam
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (06) : 1539 - 1550
  • [6] ON EXTREMAL NONSUPEREULERIAN GRAPHS WITH CLIQUE NUMBER-M
    CHEN, ZH
    ARS COMBINATORIA, 1993, 36 : 161 - 169
  • [7] Independent sets in graphs with an excluded clique minor
    Wood, David R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 171 - 175
  • [8] Improper colouring of graphs with no odd clique minor
    Kang, Dong Yeap
    Oum, Sang-Il
    COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (05): : 740 - 754
  • [9] THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO
    Pang, Shiyou
    Miao, Lianying
    Sun, Qingbo
    Miao, Zhengke
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (01) : 121 - 125
  • [10] Extremal K4-minor-free graphs without short cycles
    Barat, Janos
    PERIODICA MATHEMATICA HUNGARICA, 2023, 86 (01) : 108 - 114
12345