Packings and coverings of λKv by the graphs with seven points, seven edges and one 5-circle

被引:0
|
作者
Zhang, Yanfang [1 ]
机构
[1] Hebei Univ Econ & Business, Coll Math & Stat, Shijiazhuang 050061, Peoples R China
关键词
G-packing design; G-covering design; G-holey design; G-incomplete design; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let lambda K-v be the complete multigraph with v vertices, where any two distinct vertices x and y are joined by A edges {x, y}. Let G be a finite simple graph. A G-packing design (G-covering design) of lambda K-v denoted by (v, G, lambda)-PD ((v, G, lambda)-CD) is a pair (X, B), where X is the vertex set of K-v and B is a collection of subgraphs of K-v, called blocks, such that each block is isomorphic to G and any two distinct vertices in K-v are joined in at most (at least) lambda blocks of B. A packing (covering) design is said to be maximum (minimum) if no other such packing (covering) design has more (fewer) blocks. There are four graphs with 7 points,7 edges and a 5-circle, denoted by G(i), i = 1, 2, 3, 4. In this paper, we have solved the existence problem of the maximum (v, G(i), lambda)-PD and the minimum (v, G(i), lambda)-CD.
引用
收藏
页码:193 / 204
页数:12
相关论文
共 25 条