On Hamilton cycle decompositions of the tensor product of complete graphs (Q1398255): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/s0012-365x(02)00680-5 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2135393175 / rank | |||
Normal rank | |||
Latest revision as of 08:22, 30 July 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
