Title of article :
On a problem of Hering concerning orthogonal covers of Kn
Author/Authors :
Granville، نويسنده , , A and Gronau، نويسنده , , H.-D.O.F and Mullin، نويسنده , , R.C، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
6
From page :
345
To page :
350
Abstract :
A Hering configuration of type k and order n is a factorization of the complete diagraph Kn into n factors each of which consists of an isolated vertex and the edge-disjoint union of directed k-cycles, which has the additional property that for any pair of distinct factors, say Gi, and Gj, there is precisely one pair of vertices, say {ita, b}, such that Gi contains the directed edge (a, b) and Gj contains the directed edge (b, a). Clearly a necessary condition for a Hering configuration is n  1 (mod k). It is shown here that for any fixed k, this condition is asymptotically, and, it is shown to be always sufficient for k = 4.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530057
Link To Document :
بازگشت