Citation
B. Reed et P. Seymour, FRACTIONAL COLORING AND HADWIGERS CONJECTURE, J COMB TH B, 74(2), 1998, pp. 147-152
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
74
Issue
2
Year of publication
1998
Pages
147 - 152
Database
ISI
SICI code
0095-8956(1998)74:2<147:FCAHC>2.0.ZU;2-R
Abstract
Let G be a loopless graph with no Kp+1 minor. We prove that the ''frac
tional chromatic number'' of G is at most 2p; that is, it is possible
to assign a rational q(S) greater than or equal to 0 to every stable s
et S subset of or equal to V(G) so that Sigma(S There Exists upsilon)
q(S) = 1 for every vertex upsilon, and Sigma S q(S) less than or equal
to 2p. (C) 1998 Academic Press.