The fractional chromatic number of Zykov products of graphs

DOI10.1016/j.aml.2010.10.032zbMath1214.05024OpenAlexW1990936785MaRDI QIDQ617003

Jean-Sébastien Sereni, Pierre Charbit

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

triangle-free graphsfractional coloringZykov graphs

Mathematics Subject Classification ID

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

Related Items

On fractional cut covers

Cites Work

• Unnamed Item
• Unnamed Item
• A short proof of the existence of highly chromatic hypergraphs without short cycles
• Graph Theory and Probability
• The fractional chromatic number of mycielski's graphs
• On chromatic number of finite set-systems
• Sur le coloriage des graphs

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