Characterization of the Homomorphic Preimages of Certain Oriented Cycles

DOI10.1137/0406007MaRDI QIDQ5285939zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cited in

(7)

• Classification of homomorphisms to oriented cycles and of \(k\)-partite satisfiability
• Homomorphisms to oriented cycles
• scientific article; zbMATH DE number 841621 (Why is no real title available?)
• 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)