2 search results - page 1 / 1 » List Colouring Squares of Planar Graphs |
109
Voted
ENDM
2007
15 years 2 months ago
2007
In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree ∆ ≥ 8 is at most 3
132
click to vote
CORR
2007
Springer
15 years 2 months ago
2007
Springer
A k-frugal colouring of a graph G is a proper colouring of the vertices of G such that no colour appears more than k times in the neighbourhood of a vertex. This type of colouring...