Homomorphisms of complete n-partite graphs (Q1075335)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Homomorphisms of complete n-partite graphs |
scientific article |
Statements
Homomorphisms of complete n-partite graphs (English)
0 references
1986
0 references
Summary: It is shown that for every homomorphism \(\phi\) of a graph G there exists a contraction \(\theta_{\phi}\) on \(\bar G,\) the complement of G, such that \(\overline{\phi (G)}=\theta_{\phi}(\bar G)\) if and only if G is a complete n-partite graph.
0 references
graph homomorphism
0 references
graph contraction
0 references
complete n-partite graph
0 references
