Title of article :
Wilson-Schreiber Colourings of Cubic Graphs
Author/Authors :
Grannell، نويسنده , , Mike J. and Griggs، نويسنده , , Terry S. and M??ajov?، نويسنده , , Edita and ?koviera، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
225
To page :
229
Abstract :
An S -colouring of a cubic graph G is an edge-colouring of G by points of a Steiner triple system S such that the colours of any three edges meeting at a vertex form a block of S . In this note we present an infinite family of point-intransitive Steiner triple systems S such that (1) every simple cubic graph is S -colourable and (2) no proper subsystem of S has the same property. Only one point-intransitive system satisfying (1) and (2) was previously known.
Keywords :
edge-colouring , Cubic graph , Steiner triple system
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2009
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455114
Link To Document :
بازگشت