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 :
بازگشت