Biembedding a Steiner Triple System With a Hamilton Cycle Decomposition of a Complete Graph

2013 ◽  
Vol 77 (1) ◽  
pp. 68-87 ◽  
Author(s):  
Thomas A. McCourt
Keyword(s):  
Complete Graph ◽  
Triple System ◽  
Steiner Triple System ◽  
Hamilton Cycle ◽  
Cycle Decomposition

Methods of Constructing and Enumerating the Steiner Triple System with Order 31

2014 ◽  
Vol 513-517 ◽  
pp. 3061-3064
Author(s):  
Xiao Yi Li ◽  
Zhao Di Xu ◽  
Wan Xi Chou
Keyword(s):  
Complete Graph ◽  
Basic Concept ◽  
Triple System ◽  
Steiner Triple System ◽  
Enumeration Problem ◽  
Entire Procedure

This paper describes the basic concept of constructing Steiner triple system of order and gives the definition edge matrix of a complete graph. It proposes a method of constructing Steiner triple system of order. The entire procedure of constructing Steiner triple system of order .It discusses the enumeration problem of Steiner triple system.

A Method of Constructing Steiner Triple System of Order 2t+1

2014 ◽  
Vol 513-517 ◽  
pp. 2995-2998
Author(s):  
Zhao Di Xu ◽  
Xiao Yi Li ◽  
Wan Xi Chou
Keyword(s):  
Complete Graph ◽  
Basic Concept ◽  
Triple System ◽  
Steiner Triple System ◽  
Steiner Triple Systems ◽  
Triple Systems ◽  
Enumeration Problem

The basic concept of constructing the Steiner triple systems of order is described. The detinition of edges matrix of the complete graph is given. A method of constructing Steiner triple system of order is proposed. The errtire procedure of constructing Steiner triple systems of orderand is presented respectively, The enumeration problem of Steiner triple systems of order is discussed [1-1.

scholarly journals Characterisation Results for Steiner Triple Systems and Their Application to Edge-Colourings of Cubic Graphs

2010 ◽  
Vol 62 (2) ◽  
pp. 355-381 ◽  
Author(s):  
Daniel Král’ ◽  
Edita Máčajov´ ◽  
Attila Pór ◽  
Jean-Sébastien Sereni
Keyword(s):  
Triple System ◽  
Steiner Triple System ◽  
Cubic Graphs ◽  
Steiner Triple Systems ◽  
Cubic Graph ◽  
Triple Systems ◽  
Forbidden Configurations ◽  
Edge Colourings

AbstractIt is known that a Steiner triple system is projective if and only if it does not contain the four-triple configuration C14. We find three configurations such that a Steiner triple system is affine if and only if it does not contain one of these configurations. Similarly, we characterise Hall triple systems using two forbidden configurations.Our characterisations have several interesting corollaries in the area of edge-colourings of graphs. A cubic graph G is S-edge-colourable for a Steiner triple system S if its edges can be coloured with points of S in such a way that the points assigned to three edges sharing a vertex form a triple in S. Among others, we show that all cubic graphs are S-edge-colourable for every non-projective nonaffine point-transitive Steiner triple system S.

Direct Product of Derived Steiner Systems Using Inversive Planes

1981 ◽  
Vol 33 (6) ◽  
pp. 1365-1369 ◽  
Author(s):  
K. T. Phelps
Keyword(s):  
Direct Product ◽  
Triple System ◽  
Steiner Triple System ◽  
Steiner System ◽  
Steiner Systems

A Steiner system S(t, k, v) is a pair (P, B) where P is a v-set and B is a collection of k-subsets of P (usually called blocks) such that every t-subset of P is contained in exactly one block of B. As is well known, associated with each point x ∈ P is a S(t � 1, k � 1, v � 1) defined on the set Px = P\{x} with blocksB(x) = {b\{x}|x ∈ b and b ∈ B}.The Steiner system (Px, B(x)) is said to be derived from (P, B) and is called (obviously) a derived Steiner (t – 1, k – 1)-system. Very little is known about derived Steiner systems despite much effort (cf. [11]). It is not even known whether every Steiner triple system is derived.Steiner systems are closely connected to equational classes of algebras (see [7]) for certain values of k.

scholarly journals C-LOOPS: EXTENSIONS AND CONSTRUCTIONS

2007 ◽  
Vol 06 (01) ◽  
pp. 1-20 ◽  
Author(s):  
MICHAEL K. KINYON ◽  
J. D. PHILLIPS ◽  
PETR VOJTĚCHOVSKÝ
Keyword(s):  
Abelian Group ◽  
Triple System ◽  
Abelian Groups ◽  
Steiner Triple System

C-loops are loops satisfying the identity x(y · yz) = (xy · y)z. We develop the theory of extensions of C-loops, and characterize all nuclear extensions provided the nucleus is an abelian group. C-loops with central squares have very transparent extensions; they can be built from small blocks arising from the underlying Steiner triple system. Using these extensions, we decide for which abelian groups K and Steiner loops Q there is a nonflexible C-loop C with center K such that C/K is isomorphic to Q. We discuss possible orders of associators in C-loops. Finally, we show that the loops of signed basis elements in the standard real Cayley–Dickson algebras are C-loops.

Steiner triple systems of order 19 constructed from the Steiner triple system of order 9

1983 ◽  
Vol 94 (1-2) ◽  
pp. 89-92 ◽  
Author(s):  
Alan R. Prince
Keyword(s):  
Standard Method ◽  
Triple System ◽  
Isomorphism Class ◽  
Automorphism Groups ◽  
Steiner Triple System ◽  
Steiner Triple Systems ◽  
Triple Systems ◽  
Isomorphism Classes

SynopsisA standard method of constructing Steiner triple systems of order 19 from the Steiner triple system of order 9 gives rise to 212 different such systems. It is shown that there are just three isomorphism classes amongst these systems. Representatives of each isomorphism class are described and the orders of their automorphism groups are determined.

Matrix and Steiner-triple-system smart pooling assays for high-performance transcription regulatory network mapping

2007 ◽  
Vol 4 (8) ◽  
pp. 659-664 ◽  
Author(s):  
Vanessa Vermeirssen ◽  
Bart Deplancke ◽  
M Inmaculada Barrasa ◽  
John S Reece-Hoyes ◽  
H Efsun Arda ◽  
...  
Keyword(s):  
Regulatory Network ◽  
Triple System ◽  
High Performance ◽  
Steiner Triple System ◽  
Transcription Regulatory Network ◽  
Network Mapping

Symmetric Hamilton cycle decompositions of the complete graph

2003 ◽  
Vol 12 (1) ◽  
pp. 39-45 ◽  
Author(s):  
Jin Akiyama ◽  
Midori Kobayashi ◽  
Gisaku Nakamura
Keyword(s):  
Complete Graph ◽  
Hamilton Cycle ◽  
Cycle Decompositions
Sign in / Sign up

Export Citation Format

Share Document