Maximum K2,3-Packing Designs and Minimum K2,3- Covering Designs of λKv
Received:February 27, 2002  
Key Words: G-design   G-packing design   G-covering design  
Fund Project:NNSFC (10371031), NSFHB (103146)
Author NameAffiliation
KANG Qing-de Inst. of Math.
Hebei Normal University
Shijiazhuang
China 
WANG Zhi-qin Tianjin University of Finance & Economics
Tianjin
China 
Hits: 3357
Download times: 4110
Abstract:
      Let G be a finite simple graph. A G-design (G-packing design, G-covering design)of λKv, denoted by (v, G, λ)-GD ((v, G, λ)-PD, (v, G, λ)-CD), is a pair (X, β) where X is the vertex set of Kv and β is a collection of subgraphs of Kv, called blocks, such that each block is isomorphic to G and any two distinct vertices in Kv are joined in exactly (at most, at least)λ blocks of β. A packing (covering) design is said to be maximum (minimum) if no other such packing (covering) design has more (fewer) blocks. In this paper, we determine the existence spectrum for the K2,3-designs of λKv, λ> 1, and construct the maximum packing designs and the minimum covering designs of λKv with K2,3 for any integer λ.
Citation:
DOI:10.3770/j.issn:1000-341X.2005.01.001
View Full Text  View/Add Comment