Article ID Journal Published Year Pages File Type
4657362 Journal of Combinatorial Theory, Series B 2007 15 Pages PDF
Abstract

Let t be a positive integer, and let K=(k1,…,kt) and L=(l1,…,lt) be collections of nonnegative integers. A (t,K,L)-factorization of a graph is a decomposition of the graph into factors F1,…,Ft such that Fi is ki-regular and li-edge-connected. In this paper, we apply the technique of amalgamations of graphs to study (t,K,L)-factorizations of complete graphs. In particular, we describe precisely when it is possible to embed a factorization of Km in a (t,K,L)-factorization of Kn.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics