The fractional chromatic number of the direct product of graphs

DOI10.1017/S0017089502010066MaRDI QIDQ4531390zbMATH OpenOpenAlexFDO

Authors Xuding Zhu

Publication date 9 October 2002

Published in Glasgow Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0017089502010066

zbMATH Keywords

Kneser graphdirect productcirculant graphsfractional chromatic numberfractional clique

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 2119454
• The fractional chromatic number of the categorical product of graphs
• Independence and coloring properties of direct products of some vertex-transitive graphs
• Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers
• On the fractional chromatic number, the chromatic number, and graph products

Cited in

(12)

• The chromatic Ramsey number of odd wheels
• The fractional chromatic number of generalized cones over graphs
• Some properties on the tensor product of graphs obtained by monogenic semigroups
• Independence and coloring properties of direct products of some vertex-transitive graphs
• Fractional chromatic numbers of tensor products of three graphs
• Independent sets in direct products of vertex-transitive graphs
• The fractional chromatic number of the categorical product of graphs
• \([r,s,t]\)-colorings of graph products
• Coloring the Cartesian sum of graphs
• On the fractional chromatic number and the lexicographic product of graphs
• The fractional version of Hedetniemi's conjecture is true
• Proof of a conjecture on fractional Ramsey numbers

This page was built for publication: The fractional chromatic number of the direct product of graphs

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