Graph colouring remains a central topic in graph theory, providing the mathematical framework for assigning colours to the elements of a graph under specific constraints. In particular, the colouring ...

Let G be a connected graph that is 2-cell embedded in some surface. For a vertex v and a face f of G, let deg(v) denote the degree of v and let deg(f) denote the size of f. We define the combinatorial ...