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