The fractional chromatic number, the Hall ratio, and the lexicographic product
From MaRDI portal
Publication:1044943
DOI10.1016/j.disc.2008.05.049zbMath1209.05086MaRDI QIDQ1044943
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.05.049
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Coloring the vertices of a graph with measurable sets in a probability space
- Asymptotic values of the Hall-ratio for graph powers
- Hall ratio of the Mycielski graphs
- A (<5)-Colour Theorem for Planar Graphs
- Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs