Let λKv be the complete multigraph with v vertices and G 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,B) where X is ...Let λKv be the complete multigraph with v vertices and G 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,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 G and any two distinct vertices in Kv are joined in exactly (at most, at least) λ blocks of B. A packing (covering) design is said to be maximum (minimum) if no other such packing (covering) design has more (fewer) blocks. In this paper, a simple graph G with 6 vertices and 7 edges is discussed, and the maximum G-PD(v) and the minimum G-CD(v) are constructed for all orders v.展开更多
基金the National Natural Science Foundation of China (No.10671055)
文摘Let λKv be the complete multigraph with v vertices and G 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,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 G and any two distinct vertices in Kv are joined in exactly (at most, at least) λ blocks of B. A packing (covering) design is said to be maximum (minimum) if no other such packing (covering) design has more (fewer) blocks. In this paper, a simple graph G with 6 vertices and 7 edges is discussed, and the maximum G-PD(v) and the minimum G-CD(v) are constructed for all orders v.
