Title of article :
Face 2-Colourable Triangular Embeddings of Complete Graphs
Author/Authors :
Grannell، نويسنده , , M.J. and Griggs، نويسنده , , T.S. and ?ir??، نويسنده , , Jozef، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
12
From page :
8
To page :
19
Abstract :
A face 2-colourable triangulation of an orientable surface by a complete graphKnexists if and only ifn≡3 or 7 (mod 12). The existence of such triangulations follows from current graph constructions used in the proof of the Heawood conjecture. In this paper we give an alternative construction for half of the residue classn≡7 (mod≡12) which lifts a face 2-colourable triangulation byKmto one byK3m−2. A nonorientable version of this result is discussed as well which enables us to produce nonisomorphic nonorientable triangular embeddings ofKnfor half of the residue classn≡1 (mod 6). We also note the existence of nonisomorphic orientable triangular embeddings ofKnforn≡7 (mod 12) andn≠7.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1998
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526389
Link To Document :
بازگشت