On the ultimate lexicographic Hall-ratio

DOI10.1016/j.disc.2008.11.006zbMath1177.05100OpenAlexW2104011686MaRDI QIDQ1043566

Ágnes Tóth

Publication date: 9 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.11.006

zbMATH Keywords

fractional chromatic numbergraph productHall-ratiolexicographic power

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Online sum-paintability: the slow-coloring game

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotic values of the Hall-ratio for graph powers
• Hall ratio of the Mycielski graphs
• The zero-error side information problem and chromatic numbers (Corresp.)
• Hide and Seek, Data Storage, and Entropy
• Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs

This page was built for publication: On the ultimate lexicographic Hall-ratio