The fractional chromatic number, the Hall ratio, and the lexicographic product

DOI10.1016/j.disc.2008.05.049zbMath1209.05086OpenAlexW1970689587MaRDI QIDQ1044943

Peter D. jun. Johnson

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

zbMATH Keywords

fractional chromatic numberlexicographic productHall ratio

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

1-subdivisions, the fractional chromatic number and the Hall ratio ⋮ Counterexamples to a Conjecture of Harris on Hall Ratio ⋮ Online sum-paintability: the slow-coloring game

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

This page was built for publication: The fractional chromatic number, the Hall ratio, and the lexicographic product