Article ID Journal Published Year Pages File Type
4646987 Discrete Mathematics 2016 7 Pages PDF
Abstract

Let KvKv be the complete graph of order vv. A (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s) is a decomposition of KvKv into a set of subgraphs which can be partitioned into rr parallel classes containing only copies of K2K2 and ss parallel classes containing only copies of K1,3K1,3, such that every point of KvKv  appears exactly once in some subgraphs of each parallel class. S. Küçükçifçi et al. have completely solved the existence of a (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s) with minimum number of 1-factors and with 14 possible exceptions. In this paper, we shall give some new constructions for (K2,K1,3)(K2,K1,3)-URDs, and completely solve the existence of a (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s)for any admissible parameters v,rv,r and ss.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,