pith. sign in

arxiv: 0912.4770 · v2 · pith:4MHXKSDNnew · submitted 2009-12-24 · 🧮 math.CO

Every plane graph of maximum degree 8 has an edge-face 9-colouring

classification 🧮 math.CO
keywords deltacolouringedge-facegraphplaneborodincasecolours
0
0 comments X
read the original abstract

An edge-face colouring of a plane graph with edge set $E$ and face set $F$ is a colouring of the elements of $E \cup F$ such that adjacent or incident elements receive different colours. Borodin proved that every plane graph of maximum degree $\Delta\ge10$ can be edge-face coloured with $\Delta+1$ colours. Borodin's bound was recently extended to the case where $\Delta=9$. In this paper, we extend it to the case $\Delta=8$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.