首页 | 本学科首页   官方微博 | 高级检索  
     


Embedding Steiner triple systems in hexagon triple systems
Authors:C.C. Lindner  C.A. Rodger
Affiliation:a Mathematics Department, Auburn University, Auburn, AL 36849-5307, USA
b Dipartimento di Matematica, Università di Catantia, 95125 Catania, Italy
Abstract:A hexagon triple is the graph consisting of the three triangles (triples) {a,b,c},{c,d,e}, and {e,f,a}, where a,b,c,d,e, and f are distinct. The triple {a,c,e} is called an inside triple. A hexagon triple system of order n is a pair (X,H) where H is a collection of edge disjoint hexagon triples which partitions the edge set of Kn with vertex set X. The inside triples form a partial Steiner triple system. We show that any Steiner triple system of order n can be embedded in the inside triples of a hexagon triple system of order approximately 3n.
Keywords:Steiner triple systems   Embedding   6-cycles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号