DocumentCode
1910363
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
fYear
2012
fDate
14-16 Dec. 2012
Firstpage
196
Lastpage
198
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ISISE), 2012 International Symposium on
Conference_Location
Shanghai
ISSN
2160-1283
Print_ISBN
978-1-4673-5680-0
Type
conf
DOI
10.1109/ISISE.2012.49
Filename
6495325
Link To Document