The fractional chromatic number of Zykov products of graphs

DOI10.1016/J.AML.2010.10.032MaRDI QIDQ617003zbMATH OpenOpenAlexFDO

Authors Pierre Charbit, Jean-Sébastien Sereni

Publication date 20 January 2011

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2010.10.032

zbMATH Keywords

fractional coloringtriangle-free graphsZykov graphs

Mathematics Subject Classification ID

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

Recommendations

• The fractional chromatic number of mycielski's graphs
• Fractional colorings with large denominators
• On the fractional chromatic number and the lexicographic product of graphs
• On the fractional chromatic number, the chromatic number, and graph products
• Fractional cocoloring of graphs

Cites work

• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 3050594 (Why is no real title available?)
• A short proof of the existence of highly chromatic hypergraphs without short cycles
• Graph Theory and Probability
• On chromatic number of finite set-systems
• Sur le coloriage des graphs
• The fractional chromatic number of mycielski's graphs

Cited in

(4)

• Fractional chromatic numbers of tensor products of three graphs
• Fractional chromatic numbers of cones over graphs
• On fractional cut covers
• On the fractional chromatic number and the lexicographic product of graphs

This page was built for publication: The fractional chromatic number of Zykov products of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617003)