Homomorphisms of graphs and of their orientations

DOI10.1007/BF01300959MaRDI QIDQ1245971zbMATH OpenFDO

Authors Pavol Hell, J. Nešetřil

Publication date 1978

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/177849

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3492714 (Why is no real title available?)
• scientific article; zbMATH DE number 3220362 (Why is no real title available?)
• Full embeddings into some categories of graphs
• Graphs and k-Societies
• On some strongly rigid families of graphs and the full embeddings they induce
• On symmetric and antisymmetric relations

Cited in

(8)

• Homomorphisms to oriented cycles
• Path homomorphisms
• The endomorphism spectrum of an ordered set
• The complexity of counting surjective homomorphisms and compactions
• Images of rigid digraphs
• A surprising permanence of old motivations (a not-so-rigid story)
• Endomorphisms of undirected modifications of directed graphs
• Complexity of tree homomorphisms

This page was built for publication: Homomorphisms of graphs and of their orientations

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