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 [J].
Rémy Belmonte ;
Yota Otachi ;
Pascal Schweitzer .
Algorithmica, 2018, 80 :29-47
[2]   Induced Minor Free Graphs: Isomorphism and Clique-width [J].
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 [J].
Belmonte, Remy ;
Otachi, Yota ;
Schweitzer, Pascal .
ALGORITHMICA, 2018, 80 (01) :29-47
[4]   EXTREMAL CLIQUE COVERINGS OF COMPLEMENTARY GRAPHS [J].
DECAEN, D ;
ERDOS, P ;
PULLMANN, NJ ;
WORMALD, NC .
COMBINATORICA, 1986, 6 (04) :309-314
[5]   Clique-Coloring of K3,3-Minor Free Graphs [J].
Omoomi, Behnaz ;
Taleb, Maryam .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (06) :1539-1550
[6]   ON EXTREMAL NONSUPEREULERIAN GRAPHS WITH CLIQUE NUMBER-M [J].
CHEN, ZH .
ARS COMBINATORIA, 1993, 36 :161-169
[7]   Spectral extremal problems for graphs with bounded clique number [J].
Wang, Tingting ;
Feng, Lihua ;
Lu, Lu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 :273-295
[8]   Independent sets in graphs with an excluded clique minor [J].
Wood, David R. .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01) :171-175
[9]   Improper colouring of graphs with no odd clique minor [J].
Kang, Dong Yeap ;
Oum, Sang-Il .
COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (05) :740-754
[10]   THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO [J].
Pang, Shiyou ;
Miao, Lianying ;
Sun, Qingbo ;
Miao, Zhengke .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (01) :121-125
12345