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

digraphshomomorphic preimagesoriented cycles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) 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)

• Homomorphisms to oriented cycles
• Homomorphic preimages of geometric paths
• Classification of homomorphisms to oriented cycles and of k-partite satisfiability
• scientific article; zbMATH DE number 841621 (Why is no real title available?)
• Homomorphic Preimages of Geometric Cycles
• Characteristic cycles and the conductor of direct image
• Minimum Cost Homomorphisms to Reflexive Digraphs

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)