ACYCLIC ORIENTATIONS OF A GRAPH AND CHROMATIC AND INDEPENDENCE NUMBERS

被引：14

|

作者：

DEMING, RW

机构：

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1979年 / 26卷 / 01期

关键词：

D O I：

10.1016/0095-8956(79)90048-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：101 / 110

页数：10

相关论文

共 50 条

[21] Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
Greenhill, C
Pikhurko, O
GRAPHS AND COMBINATORICS, 2005, 21 (04) : 407 - 419
[22] Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs
Catherine Greenhill
Oleg Pikhurko
Graphs and Combinatorics, 2005, 21 : 407 - 419
[23] On the Grundy and b-Chromatic Numbers of a Graph
Frédéric Havet
Leonardo Sampaio
Algorithmica, 2013, 65 : 885 - 899
[24] Note on the nth chromatic numbers of the Grotzsch graph
Stahl, S
JOURNAL OF GRAPH THEORY, 1996, 21 (02) : 207 - 209
[25] The Star-chromatic Numbers of Graph Products
王宜举
周惠山
数学进展, 1998, (03)
[26] On the Grundy and b-Chromatic Numbers of a Graph
Havet, Frederic
Sampaio, Leonardo
ALGORITHMICA, 2013, 65 (04) : 885 - 899
[27] Spectral Inequalities on Independence Number, Chromatic Number, and Total Chromatic Number of a Graph
Li, Rao
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 41 - 46
[28] ACYCLIC GRAPH-COLORING AND THE COMPLEXITY OF THE STAR CHROMATIC NUMBER
GUICHARD, DR
JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 129 - 134
[29] The Independence Number of an Edge-Chromatic Critical Graph
Woodall, Douglas R.
JOURNAL OF GRAPH THEORY, 2011, 66 (02) : 98 - 103
[30] A GENERALIZED CHROMATIC POLYNOMIAL, ACYCLIC ORIENTATIONS WITH PRESCRIBED SOURCES AND SINKS, AND NETWORK RELIABILITY
RODRIGUEZ, J
SATYANARAYANA, A
DISCRETE MATHEMATICS, 1993, 112 (1-3) : 185 - 197

← 1 2 3 4 5 →