On Hamilton cycle decompositions of the tensor product of complete graphs (Q1398255): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Jean-Claude Bermond / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Min-Li Yu / rank | |||
Normal rank | |||
Revision as of 23:43, 10 February 2024
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
