Simultaneously Colouring the Edges and Faces of Plane Graphs

  title={Simultaneously Colouring the Edges and Faces of Plane Graphs},
  author={Adrian O. Waller},
  journal={J. Comb. Theory, Ser. B},
The elements of a plane graph G are the edges, vertices, and faces of G. We say that two elements are neighbours in G if they are incident with or are mutually adjacent with each other in G. The simultaneous colouring of distinct elements of a planar graph was first introduced by Ringel [12]. In his paper Ringel considered the problem of colouring the vertices and faces of a plane graph in such a way that every vertex and face receives a different colour from any of its neighbouring vertices… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

nchez - Arroyo , An upper bound for total colouring of graphs

  • A. Sa
  • Discrete Math .
  • 1995

A structural property of planar graphs and the simultaneous colouring of their edges and faces , Math

  • O. V. Borodin
  • Slovaca
  • 1990

Consistent colorings of graphs on the plane , Met

  • O. V. Borodin
  • Diskret . Anal . Novosibirsk
  • 1987

Solution of Ringel ' s problem on vertexface coloring of plane graphs and coloring of 1planar graphs , Met

  • O. V. Borodin
  • Diskret . Anal . Novosibirsk
  • 1984

Simultaneous colouring of 4valent maps

  • A. L. Rubin
  • 1979

A sixcolor theorem for the edgeface coloring of plane graphs

  • G. Hu C. Lin, Z. Zhang
  • Discrete Math .
  • 1969

On a problem in map coloring

  • E. Jucovic
  • Mat. Cas
  • 1969

Vizing , On an estimate of the chromatic class of a pgraph , Met

  • Y. Zhao, G. V.
  • Diskret . Anal . Novosibirsk
  • 1965

Colouring the vertices of a graph in prescribed colors , Met

  • V. G. Vizing
  • Diskret . Anal . Novosibirsk
  • 1964

Similar Papers

Loading similar papers…