Perfect dexagon triple systems with given subsystems
暂无分享,去创建一个
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,d,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.
[1] C. Colbourn,et al. The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.
[2] C.C. Lindner,et al. Perfect dexagon triple systems , 2008, Discret. Math..
[3] Hao Shen,et al. Existence of $$(v, K_{1(3)}\cup\{{w}^*\})$$ -PBDs and its applications , 2008, Des. Codes Cryptogr..
[4] Richard M. Wilson,et al. Embeddings of Steiner triple systems , 1973, Discret. Math..