Homomorphisms of products of graphs into graphs without four cycles

DOI10.1007/S004930200002zbMATH Open0989.05119OpenAlexW2087219950MaRDI QIDQ1603261FDOQ1603261

Authors: Christian Delhommé, Norbert Sauer 

Publication date: 25 June 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930200002

Recommendations

• Homomorphisms of graphs into odd cycles
• Graph homomorphisms into the five-cycle
• scientific article; zbMATH DE number 1187256
• Graphs in which each \(C_4\) spans \(K_4\)
• Homotopy type of the box complexes of graphs without 4-cycles

zbMATH Keywords

homomorphismproduct of graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Cited In (5)

• Square-free graphs are multiplicative
• Homomorphisms of graphs into odd cycles
• Graph homomorphisms into the five-cycle
• Homotopy type of the box complexes of graphs without 4-cycles
• Title not available (Why is that?)

This page was built for publication: Homomorphisms of products of graphs into graphs without four cycles

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