Images of rigid digraphs (Q751667)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Images of rigid digraphs |
scientific article |
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
