• 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