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 the normal view instead:
scientific article; zbMATH DE number 1956030
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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.9657938
0 references
0.9651452
0 references
0.9520241
0 references
0.9340355
0 references
0.9336714
0 references
0.93155444
0 references
