ON THE CHROMATIC NUMBER OF A GRAPH WITH 2 FORBIDDEN SUBGRAPHS

被引：3

|

作者：

DHURANDHAR, M

机构：

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1989年 / 46卷 / 01期

关键词：

D O I：

10.1016/0095-8956(89)90002-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：1 / 6

页数：6

相关论文

共 50 条

[1] CHROMATIC NUMBER OF SUBGRAPHS OF A GIVEN GRAPH
RODL, V
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (02) : 370 - 371
[2] Chromatic Number of Ordered Graphs with Forbidden Ordered Subgraphs
Axenovich, Maria
Rollin, Jonathan
Ueckerdt, Torsten
[J]. COMBINATORICA, 2018, 38 (05) : 1021 - 1043
[3] Chromatic Number of Ordered Graphs with Forbidden Ordered Subgraphs
Maria Axenovich
Jonathan Rollin
Torsten Ueckerdt
[J]. Combinatorica, 2018, 38 : 1021 - 1043
[4] Characterization of forbidden subgraphs for bounded star chromatic number
Choi, Ilkyoo
Kim, Ringi
Park, Boram
[J]. DISCRETE MATHEMATICS, 2019, 342 (03) : 635 - 642
[5] On the chromatic number of random subgraphs of a certain distance graph
Pyaderkin, M. M.
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 209 - 214
[6] Chromatic number and clique number of subgraphs of regular graph of matrix algebras
Akbari, S.
Aryapoor, M.
Jamaali, M.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2419 - 2424
[7] FORBIDDEN SUBGRAPHS AND GRAPH DECOMPOSITION
WAGNER, DK
[J]. NETWORKS, 1987, 17 (01) : 105 - 110
[8] Forbidden subgraphs in the norm graph
Ball, Simeon
Pepe, Valentina
[J]. DISCRETE MATHEMATICS, 2016, 339 (04) : 1206 - 1211
[9] On large subgraphs of a distance graph which have small chromatic number
Kokotkin, A. A.
[J]. MATHEMATICAL NOTES, 2014, 96 (1-2) : 298 - 300
[10] On large subgraphs of a distance graph which have small chromatic number
A. A. Kokotkin
[J]. Mathematical Notes, 2014, 96 : 298 - 300

← 1 2 3 4 5 →