Hedetniemi's conjecture and fiber products of graphs

MaRDI QIDQ1928633zbMATH OpenFDO

Authors Claude Tardif, Imed Zaguia

Publication date 3 January 2013

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

fiber

Mathematics Subject Classification ID

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

Recommendations

• Coloring fiber product of graphs
• On the chromatic number of the product of graphs
• A survey on Hedetniemi's conjecture
• scientific article; zbMATH DE number 1239597
• The chromatic number of the product of 14-chromatic graphs can be 13

Cited in

(1)

• On the Hadwiger's conjecture for graph products

This page was built for publication: Hedetniemi's conjecture and fiber products of graphs

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