Title :
Nonexistences of the Packing and Covering Designs for the Join Graph of K1 and C4 with a Pendent Edge
Author :
Xiaoshan Liu ; Qi Wang
Author_Institution :
Dept. of Math. & Phys., Shijiazhuang Univ. of Econ. China, Shijiazhuang, China
Abstract :
Let λKv be the complete multigraph with v vertices. A G-design G-GDλ(v) of λKv is a pair (X,B), where X is the vertex set of Kv and B is a collection of subgraphs of Kv, called blocks, such that each block is isomorphic to and any two distinct vertices in G are joined in Kv exact(at most, at least) l blocks of B. In this paper, we will discuss nonexistences and constructions of the maximum packing designs and the minimum covering designs for the join graph of K1 and C4 with a pendent edge for λ = 1.
Keywords :
graph theory; G-design; complete multigraph; covering designs; join graph; packing designs; pendent edge; subgraphs; G-covering design; G-packing design; Holey G-design;
Conference_Titel :
Information Science and Engineering (ISISE), 2012 International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-5680-0
DOI :
10.1109/ISISE.2012.49