On Hamilton cycle decompositions of the tensor product of complete graphs (Q1398255)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Hamilton cycle decompositions of the tensor product of complete graphs |
scientific article |
Statements
On Hamilton cycle decompositions of the tensor product of complete graphs (English)
0 references
29 July 2003
0 references
The tensor product \(G \otimes H\) of two graphs \(G\) and \(H\) is the graph with vertex set \(V(G) \times V(H) \) and edge set \(\{(u,x)(v, y)\mid uv \in E(G)\) and \(xy \in E(H)\}\). The authors show that the edge set of the tensor product of two complete graphs can be decomposed into Hamilton cycles.
0 references
