Images of rigid digraphs
type: Item
instance of: scholarly article
title: Images of rigid digraphs
zbMATH Open document ID: 0715.05027
DOI: 10.1016/S0195-6698(13)80005-4
author: Pavol Hell
author: J. Nešetřil
published in: European Journal of Combinatorics
publication date: 1991-01-01T00:00:00Z
review text: A graph G is rigid if the only homomorphism \(G\to G\) is the identity. The authors characterize finite digraphs that are homomorphic images of rigid graphs and they obtain some partial results in the infinite case.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 4177089
zbMATH Keywords: rigid digraphs
zbMATH Keywords: well-quasi-ordered sets
zbMATH Keywords: homomorphism
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: Quotients of rigid graphs
cites work: Q4193488
cites work: Q5808059
cites work: Symmetric relations (undirected graphs) with given semigroups
cites work: Homomorphisms of graphs and of their orientations
cites work: Graphs and k-Societies
cites work: Ordering by Divisibility in Abstract Algebras
cites work: On a technique for representing semigroups as endomorphism semigroups of graphs with given properties
cites work: On symmetric and antisymmetric relations
cites work: Q3208855
cites work: Better quasi-orders for uncountable cardinals
full work available at URL: s0195-6698(13)80005-4
OpenAlex ID: W2027798648
description: scientific article; zbMATH DE number 4177089