scientific article; zbMATH DE number 2119454

MaRDI QIDQ4828856zbMATH OpenFDO

Authors Claude Tardif

Publication date 26 November 2004

Full work available at URL https://eudml.org/doc/22565

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

fractional chromatic numberHedetniemi's conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the chromatic number of the product of graphs
• A survey on Hedetniemi's conjecture
• scientific article; zbMATH DE number 1239597
• Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers
• Hedetniemi's conjecture---a survey

Cited in

(14)

• The fractional chromatic number, the Hall ratio, and the lexicographic product
• The fractional chromatic number of the categorical product of graphs
• Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs
• Chromatic numbers and products
• On the fractional chromatic number, the chromatic number, and graph products
• scientific article; zbMATH DE number 2151258 (Why is no real title available?)
• Applications of Hajós-type constructions to the Hedetniemi conjecture
• Coloring the Cartesian sum of graphs
• Altermatic number of categorical product of graphs
• Sabidussi versus Hedetniemi for three variations of the chromatic number
• Vector coloring the categorical product of graphs
• On topological relaxations of chromatic conjectures
• The fractional chromatic number of the direct product of graphs
• The fractional version of Hedetniemi's conjecture is true

This page was built for publication:

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