Homomorphisms of complete n-partite graphs (Q1075335)
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: Homomorphisms of complete n-partite graphs |
scientific article; zbMATH DE number 3950553
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Homomorphisms of complete n-partite graphs |
scientific article; zbMATH DE number 3950553 |
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
0.848151683807373
0 references
0.8406252861022949
0 references
0.7727049589157104
0 references
