Fractional colorings with large denominators

DOI10.1002/jgt.3190200403zbMath0837.05054OpenAlexW2027438813MaRDI QIDQ4857439

David C. Fisher

Publication date: 29 November 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190200403

zbMATH Keywords

fractional chromatic numberdenominatorMycielskians

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (11)

Fractional dominations and fractional total dominations of graph complements ⋮ Graph classes generated by Mycielskians ⋮ Tight Lower Bounds for the Complexity of Multicoloring ⋮ Multicoloring and Mycielski construction ⋮ Several parameters of generalized Mycielskians ⋮ Coloring the Cartesian sum of graphs ⋮ On the fractional chromatic number and the lexicographic product of graphs ⋮ Circular chromatic numbers of Mycielski's graphs ⋮ Distance graphs and \(T\)-coloring ⋮ Fractional cocoloring of graphs ⋮ Distributed algorithms for fractional coloring

This page was built for publication: Fractional colorings with large denominators