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 条

[21] Spectral extremal graphs without intersecting triangles as a minor
He, Xiaocong
Li, Yongtao
Feng, Lihua
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
[22] Clique covers of H-free graphs
Nguyen, Tung
Scott, Alex
Seymour, Paul
Thomasse, Stephan
EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
[23] A Construction for Clique-Free Pseudorandom Graphs
Bishnoi, Anurag
Ihringer, Ferdinand
Pepe, Valentina
COMBINATORICA, 2020, 40 (03) : 307 - 314
[24] A Construction for Clique-Free Pseudorandom Graphs
Anurag Bishnoi
Ferdinand Ihringer
Valentina Pepe
Combinatorica, 2020, 40 : 307 - 314
[25] Clique coverings and claw-free graphs
Bujtas, Csilla
Davoodi, Akbar
Gyori, Ervin
Tuza, Zsolt
EUROPEAN JOURNAL OF COMBINATORICS, 2020, 88
[26] Clique or hole in claw-free graphs
Bruhn, Henning
Saito, Akira
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 1 - 13
[27] Clique minors in claw-free graphs
Fradkin, Alexandra
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 71 - 85
[28] Reduced Clique Graphs: A Correction to "Chordal Graphs and Their Clique Graphs"
Mayhew, Dillon
Probert, Andrew
GRAPHS AND COMBINATORICS, 2024, 40 (03)
[29] Maximal independent sets in clique-free graphs
He, Xiaoyu
Nie, Jiaxi
Spiro, Sam
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 106
[30] Local Clique Covering of Claw-Free Graphs
Javadi, Ramin
Maleki, Zeinab
Omoomi, Behnaz
JOURNAL OF GRAPH THEORY, 2016, 81 (01) : 92 - 104

← 1 2 3 4 5 →