Homomorphisms of graphs and of their orientations

DOI10.1007/BF01300959zbMath0375.05023MaRDI QIDQ1245971

Jaroslav Nešetřil, Pavol Hell

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

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

Related Items

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

Cites Work

• On some strongly rigid families of graphs and the full embeddings they induce
• On symmetric and antisymmetric relations
• Full embeddings into some categories of graphs
• Graphs and k-Societies
• Unnamed Item
• Unnamed Item