A simple proof of the multiplicativity of directed cycles of prime power length

DOI10.1016/0166-218X(92)90262-9zbMath0753.05052MaRDI QIDQ1193732

Xuding Zhu

Publication date: 27 September 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

multiplicativity of directed cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Multiplicativity of acyclic digraphs ⋮ Minimum Cost Homomorphism Dichotomy for Oriented Cycles ⋮ Multiplicativity of acyclic local tournaments ⋮ A surprising permanence of old motivations (a not-so-rigid story)

Cites Work

• The chromatic number of the product of two 4-chromatic graphs is 4
• On multiplicative graphs and the product conjecture
• On classes of relations and graphs determined by subobjects and factorobjects
• An approach to hedetniemi's conjecture

This page was built for publication: A simple proof of the multiplicativity of directed cycles of prime power length