Strongly Projective Graphs

DOI10.4153/CJM-2002-029-7MaRDI QIDQ3153537zbMATH OpenOpenAlexFDO

Authors Benoît Larose

Publication date 30 September 2003

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/cjm-2002-029-7

zbMATH Keywords

exponential graphhomomorphismprojective graphuniquely colourable

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Ordered sets (06A99)

Recommendations

• Families of strongly projective graphs
• scientific article; zbMATH DE number 1309148
• Counterexamples to Hedetniemi's conjecture
• scientific article; zbMATH DE number 4093485
• scientific article; zbMATH DE number 3851123
• scientific article; zbMATH DE number 1550912
• A survey on Hedetniemi's conjecture
• The graphical complexity of direct products of permutation groups
• Coloring graph products---a survey
• On some graph operations and related applications

Cited in

(4)

• Projectivity and independent sets in powers of graphs
• Strong Hanani–Tutte on the Projective Plane
• Families of strongly projective graphs
• Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs

This page was built for publication: Strongly Projective Graphs

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