Characterization of the Homomorphic Preimages of Certain Oriented Cycles

DOI10.1137/0406007zbMath0788.05079OpenAlexW1987659323WikidataQ122906206 ScholiaQ122906206MaRDI QIDQ5285939

Hui Shan 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

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

Related Items (2)

Homomorphic preimages of geometric paths ⋮ Minimum Cost Homomorphisms to Reflexive Digraphs

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