Images of rigid digraphs

DOI10.1016/S0195-6698(13)80005-4zbMATH Open0715.05027OpenAlexW2027798648MaRDI QIDQ751667FDOQ751667

J. Nešetřil, Pavol Hell

Publication date: 1991

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80005-4

zbMATH Keywords

homomorphismrigid digraphswell-quasi-ordered sets

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Symmetric relations (undirected graphs) with given semigroups
• Ordering by Divisibility in Abstract Algebras
• Better quasi-orders for uncountable cardinals
• On symmetric and antisymmetric relations
• On a technique for representing semigroups as endomorphism semigroups of graphs with given properties
• Graphs and k-Societies
• Quotients of rigid graphs
• Homomorphisms of graphs and of their orientations
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Path homomorphisms
• The endomorphism spectrum of an ordered set
• On binary relations without non-identical endomorphisms
• Duality pairs and homomorphisms to oriented and unoriented cycles
• Complexity of tree homomorphisms

   Recommendations

• Chromatically optimal rigid graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• A digraph equation for homomorphic images 👍 👎
• Compactness and finite equivalence of infinite digraphs 👍 👎
• On good characterizations for digraphs 👍 👎

This page was built for publication: Images of rigid digraphs

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