Images of rigid digraphs (Q751667)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:751667 |
scientific article; zbMATH DE number 4177089
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Images of rigid digraphs |
scientific article; zbMATH DE number 4177089 |
Statements
Images of rigid digraphs (English)
0 references
1991
0 references
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.
0 references
rigid digraphs
0 references
well-quasi-ordered sets
0 references
homomorphism
0 references
0 references
0.8116105198860168
0 references
0.7699937224388123
0 references
0.764362096786499
0 references
0.764362096786499
0 references
