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 K n 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 3 n .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
