Perfect dexagon triple systems with given subsystems

被引:3
作者
Wang, Jinhua [1 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
关键词
Dexagon triple system; Nested group divisible design; Group divisible dexagon triple system; Subsystem; EXISTENCE;
D O I
10.1016/j.disc.2008.07.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The graph consisting of the six triples (or triangles) {a, b, c}, {c, d, e}, {e, f, a}, {x, a, y}, {x, c, z}, {x, e, w}, where a, b, c. cl, e,f, x, y, z and w are distinct, is called a dexagon triple. In this case the six edges {a, c}, {c, e}, {e, a}, {x, a}, {x, c}, and {x, e} form a copy of K(4) and are called the inside edges of the dexagon triple. A dexagon triple system of order v is a pair (X, D), where D is a collection of edge disjoint dexagon triples which partitions the edge set of 3K(v). A dexagon triple system is said to be perfect if the inside copies of K(4) form a block design. In this note, we investigate the existence of a dexagon triple system with a Subsystem. We show that the necessary conditions for the existence of a dexagon triple system of order v with a sub-dexagon triple system of order u are also sufficient. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:2930 / 2933
页数:4
相关论文
共 7 条
[1]  
Colbourn C. J., 1996, The CRC Handbook of Combinatorial Designs
[2]  
Colbourn C.J., 1999, OX MATH M
[3]  
Doyen J., 1973, Discrete Mathematics, V5, P229, DOI 10.1016/0012-365X(73)90139-8
[4]  
Lenz H., 1980, BOLLETTINO, V17, P109
[5]   Perfect dexagon triple systems [J].
Lindner, C. C. ;
Rosa, A. .
DISCRETE MATHEMATICS, 2008, 308 (2-3) :214-219
[6]  
REES R, 1989, UTILITAS MATHEMATICA, V35, P119
[7]  
Wang JH, 2008, DESIGN CODE CRYPTOGR, V46, P1, DOI 10.1007/S10623-007-9122-1