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 条

[41] RESTRICTED GREEDY CLIQUE DECOMPOSITIONS AND GREEDY CLIQUE DECOMPOSITIONS OF K(4)-FREE GRAPHS [J].

MCGUINNESS, S .

COMBINATORICA, 1994, 14 (03) :321-334

[42] AN EXTREMAL PROBLEM ON KR-FREE GRAPHS [J].

FRANKL, P ;

PACH, J .

JOURNAL OF GRAPH THEORY, 1988, 12 (04) :519-523

[43] Turn Graphs and Extremal Surfaces in Free Groups [J].

Brady, Noel ;

Clay, Matt ;

Forester, Max .

TOPOLOGY AND GEOMETRY IN DIMENSION THREE: TRIANGULATIONS, INVARIANTS, AND GEOMETRIC STRUCTURES, 2011, 560 :171-+

[44] AN EXTREMAL PROBLEM FOR TRIANGLE-FREE GRAPHS [J].

STONG, R .

AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (03) :248-249

[45] A Note on Oct1+-Minor-Free Graphs and Oct2+-Minor-Free Graphs [J].

Jia, Wenyan ;

Kou, Shuai ;

Yang, Weihua ;

Qin, Chengfu .

JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (04)

[46] Extremal spectral radius of K3,3/K2,4-minor free graphs [J].

Wang, Bing ;

Chen, Wenwen ;

Fang, Longfei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 628 :103-114

[47] On probe 2-clique graphs and probe diamond-free graphs [J].

Bonomo, Flavia ;

de Figueiredo, Celina M. H. ;

Duran, Guillermo ;

Grippo, Luciano N. ;

Safe, Martin D. ;

Szwarcfiter, Jayme L. .

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01) :187-200

[48] Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs [J].

Bhyravarapu, Sriram ;

Hartmann, Tim A. ;

Kalyanasundaram, Subrahmanyam ;

Reddy, I. Vinod .

COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 :92-106

[49] On clique-inverse graphs of graphs with bounded clique number [J].

Alcon, Liliana ;

Gravier, Sylvain ;

Sales, Claudia L. ;

Protti, Fabio ;

Ravenna, Gabriela .

JOURNAL OF GRAPH THEORY, 2020, 94 (04) :531-538

[50] Modularity of minor-free graphs [J].

Lason, Michal ;

Sulkowska, Malgorzata .

JOURNAL OF GRAPH THEORY, 2023, 102 (04) :728-736

← 1 2 3 4 5 →