Decompositions of complete graphs into isomorphic cubes |
| |
| Authors: | Anton Kotzig |
| |
| Institution: | Centre de Recherche de Mathématiques Appliquées, Université de Montréal, Montréal, Quebec H3C 3J7, Canada |
| |
| Abstract: | It is shown that, for any positive integer d, the d-dimensional cube Wd has an α-valuation. This implies that any complete graph K2cn+1 (where n = d2d-1 is the number of edges of Wd and c is an arbitrary positive integer) can be decomposed into edge disjoint copies of Wd. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
