Characterization of the Homomorphic Preimages of Certain Oriented Cycles

DOI10.1137/0406007zbMATH Open0788.05079OpenAlexW1987659323WikidataQ122906206 ScholiaQ122906206MaRDI QIDQ5285939FDOQ5285939

Authors: Huishan Zhou 

Publication date: 29 June 1993

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0406007

Recommendations

• Publication:4863467
• The Existence of Homomorphisms to Oriented Cycles
• Classification of homomorphisms to oriented cycles and of \(k\)-partite satisfiability
• Homomorphisms to oriented cycles

zbMATH Keywords

digraphsoriented cycleshomomorphic preimages

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited In (7)

• Classification of homomorphisms to oriented cycles and of \(k\)-partite satisfiability
• Homomorphisms to oriented cycles
• Title not available (Why is that?)
• Characteristic cycles and the conductor of direct image
• Minimum Cost Homomorphisms to Reflexive Digraphs
• Homomorphic Preimages of Geometric Cycles
• Homomorphic preimages of geometric paths

This page was built for publication: Characterization of the Homomorphic Preimages of Certain Oriented Cycles

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