A Conjecture on the Relation between Three Types of Oriented Triple Systems
Received:December 07, 2006  Revised:March 23, 2007
Key Words: cyclic triple   transitive triple   oriented triple system.  
Fund Project:the National Natural Science Foundation of China (No.10671055).
Author NameAffiliation
TIAN Zi Hong Institute of Mathematics, Hebei Normal University, Hebei 050016, China 
KANG Qing De Institute of Mathematics, Hebei Normal University, Hebei 050016, China 
Hits: 8201
Download times: 1899
Abstract:
      A Mendelsohn (directed, or hybrid) triple system of order $v$, denoted by $\MTS(v, \lambda)$ $(\DTS(v, \lambda)$, or $\HTS(v,\lambda))$, is a pair $(X, {\cal B})$ where $X$ is a $v$-set and ${\cal B}$ is a collection of some cyclic (transitive, or cyclic and transitive) triples on $X$ such that every ordered pair of $X$ belongs to $\lambda$ triples of ${\cal B}$. In this paper, a relation between three types of oriented triple systems was discussed. We conjecture: the block-incident graph of $\MTS(v,\lambda)$ is 3-edge colorable. Then we obtain three disjoint $\DTS(v,\lambda)$s and four disjoint $\HTS(v,\lambda)$s from a given $\MTS(v,\lambda)$.
Citation:
DOI:10.3770/j.issn:1000-341X.2008.04.004
View Full Text  View/Add Comment