Path homomorphisms, graph colorings, and boolean matrices

DOI10.1002/jgt.20420zbMath1223.05081OpenAlexW4238200461MaRDI QIDQ5190330

Claude Tardif, Jaroslav Nešetřil

Publication date: 15 March 2010

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

Full work available at URL: https://doi.org/10.1002/jgt.20420

zbMATH Keywords

pathsgraph coloringsHasse-Gallai-Roy-Vitaver theorem

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Hedetniemi's conjecture and dense Boolean lattices ⋮ Interleaved adjoints of directed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Homomorphisms of random paths
• On classes of relations and graphs determined by subobjects and factorobjects
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Universal Algebra and Hardness Results for Constraint Satisfaction Problems
• Nombre chromatique et plus longs chemins d'un graphe

This page was built for publication: Path homomorphisms, graph colorings, and boolean matrices