LOWER BOUNDS FOR THE CLIQUE AND THE CHROMATIC-NUMBERS OF A GRAPH

被引：52

|

作者：

EDWARDS, CS

ELPHICK, CH

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1983年 / 5卷 / 01期

关键词：

D O I：

10.1016/0166-218X(83)90015-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：51 / 64

页数：14

相关论文

共 50 条

[1] EQUIVARIANT COHOMOLOGY AND LOWER BOUNDS FOR CHROMATIC-NUMBERS
KRIZ, I
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 333 (02) : 567 - 577
[2] GRAPH PRODUCTS AND CHROMATIC-NUMBERS
LINIAL, N
VAZIRANI, U
[J]. 30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 124 - 128
[3] GENERALIZATIONS OF INDEPENDENCE AND CHROMATIC-NUMBERS OF A GRAPH
SAMPATHKUMAR, E
[J]. DISCRETE MATHEMATICS, 1993, 115 (1-3) : 245 - 251
[4] THE CHROMATIC-NUMBERS OF GRAPH BUNDLES OVER CYCLES
KLAVZAR, S
MOHAR, B
[J]. DISCRETE MATHEMATICS, 1995, 138 (1-3) : 301 - 314
[5] TOTAL CHROMATIC-NUMBERS
SEOUD, MA
[J]. APPLIED MATHEMATICS LETTERS, 1992, 5 (06) : 37 - 39
[6] SOME UPPER-BOUNDS ON THE TOTAL AND LIST CHROMATIC-NUMBERS OF MULTIGRAPHS
HAGGKVIST, R
CHETWYND, A
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (05) : 503 - 516
[7] PATH CHROMATIC-NUMBERS OF GRAPHS
AKIYAMA, J
ERA, H
GERVACIO, SV
WATANABE, M
[J]. JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 569 - 575
[8] RELAXED CHROMATIC-NUMBERS OF GRAPHS
WEAVER, ML
WEST, DB
[J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 75 - 93
[9] CHROMATIC-NUMBERS OF COMPETITION GRAPHS
LUNDGREN, JR
MERZ, SK
RASMUSSEN, CW
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 217 : 225 - 239
[10] Towards optimal lower bounds for clique and chromatic number
Engebretsen, L
Holmerin, J
[J]. THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 537 - 584

← 1 2 3 4 5 →