Title of article
The fractional chromatic number, the Hall ratio, and the lexicographic product
Author/Authors
Johnson Jr.، نويسنده , , P.D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
4746
To page
4749
Abstract
Let χ f denote the fractional chromatic number and ρ the Hall ratio, and let the lexicographic product of G and H be denoted G l e x H . Main results: (i) ρ ( G l e x H ) ≤ χ f ( G ) ρ ( H ) ; (ii) if ρ ( G ) = χ f ( G ) then ρ ( G l e x H ) = ρ ( G ) ρ ( H ) for all H ; (iii) χ f − ρ is unbounded. In addition, the question of how big χ f / ρ can be is discussed.
Keywords
fractional chromatic number , Hall ratio , lexicographic product
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598993
Link To Document