The fractional chromatic number of Zykov products of graphs

DOI10.1016/J.AML.2010.10.032zbMATH Open1214.05024OpenAlexW1990936785MaRDI QIDQ617003FDOQ617003

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

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

zbMATH Keywords

fractional coloringtriangle-free graphsZykov graphs

Mathematics Subject Classification ID

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

Cites Work

• Graph Theory and Probability
• Sur le coloriage des graphs
• Title not available (Why is that?)
• On chromatic number of finite set-systems
• Title not available (Why is that?)
• The fractional chromatic number of mycielski's graphs
• A short proof of the existence of highly chromatic hypergraphs without short cycles

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)