On Hamilton cycle decompositions of the tensor product of complete graphs (Q1398255)
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: On Hamilton cycle decompositions of the tensor product of complete graphs |
scientific article; zbMATH DE number 1956030
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Hamilton cycle decompositions of the tensor product of complete graphs |
scientific article; zbMATH DE number 1956030 |
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
0.98560077
0 references
0.9780174
0 references
0.9651452
0 references
0.9520241
0 references
0.9340355
0 references
0.93155444
0 references
