Applications of Hajós‐Type Constructions to the Hedetniemi Conjecture

DOI10.1002/jgt.22092zbMath1365.05084OpenAlexW2525470620WikidataQ123151198 ScholiaQ123151198MaRDI QIDQ5272936

Moroli D. V. Matsoha, Izak Broere

Publication date: 5 July 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2263/61388

zbMATH Keywords

direct producthomomorphic imagehomomorphism of graphs\(H\mathcal{P}E\)s-construct\(Ht\)-construct\(P\)-stringuniquely \(n\)-colorable

Mathematics Subject Classification ID

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

Related Items (1)

Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs

Cites Work

• Unnamed Item
• Symmetric graphs and interpretations
• The chromatic number of the product of two 4-chromatic graphs is 4
• Chromatic numbers and products
• On the chromatic number of the product of graphs
• Uniquely colorable graphs

This page was built for publication: Applications of Hajós‐Type Constructions to the Hedetniemi Conjecture