Title
Cube factorizations of complete multipartite graphs.
Abstract
Let lambda K(hu) denote the lambda-fold complete multipartite graph with u parts of size h. A cube factorization of lambda K(hu) is a uniform 3-factorization of lambda K(hu) in which the components of each factor are cubes. We show that there exists a cube factorization of lambda K(hu) if and only if uh equivalent to 0 (mod 8), lambda(u - 1)h equivalent to 0 (mod 3) and u >= 2. It gives a new family of uniform 3-factorizations of lambda K(hu). We also establish the necessary and sufficient conditions for the existence of cube frames of lambda K(hu).
Year
DOI
Venue
2011
null
ARS COMBINATORIA
Keywords
Field
DocType
decomposition,factorization,cube,frame,uniform 3-factorization
Graph,Discrete mathematics,Combinatorics,Multipartite,Mathematics,Cube
Journal
Volume
Issue
ISSN
99
null
0381-7032
Citations 
PageRank 
References 
2
0.43
0
Authors
1
Name
Order
Citations
PageRank
Jinhua Wang121.10