d-cube decompositions of K-n/K-m


Autoria(s): Adams, P; Bryant, DE; ElZanati, SI; VandenEynden, C
Data(s)

01/01/1997

Resumo

Necessary conditions on n, m and d are given for the existence of an edge-disjoint decomposition of K-n\K-m into copies of the graph of a d-dimensional cube. Sufficiency is shown when d = 3 and, in some cases, when d = 2(t). We settle the problem of embedding 3-cube decompositions of K-m into 3-cube decompositions of K-n; where n greater than or equal to m.

Identificador

http://espace.library.uq.edu.au/view/UQ:57508

Idioma(s)

eng

Palavras-Chave #Mathematics #Graphs
Tipo

Journal Article