Homomorphisms of graphs and of their orientations

DOI10.1007/BF01300959zbMATH Open0375.05023MaRDI QIDQ1245971FDOQ1245971

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

• Title not available (Why is that?)
• On symmetric and antisymmetric relations
• Graphs and k-Societies
• On some strongly rigid families of graphs and the full embeddings they induce
• Full embeddings into some categories of graphs
• Title not available (Why is that?)

Cited In (8)

• Path homomorphisms
• Homomorphisms to oriented cycles
• The complexity of counting surjective homomorphisms and compactions
• The endomorphism spectrum of an ordered set
• 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)