3 problems
- 0 votes0 replies1 view
Harant and Jendrol's bounded facial nonrepetitive chromatic number conjecture
Let be a plane graph, and let denote its facial nonrepetitive chromatic number, the minimum number of colours in a vertex-colouring such that every facial boundary w…
- 0 votes0 replies0 views
Alon et al.'s bounded nonrepetitive chromatic number conjecture for planar graphs
Let be a planar graph, and let denote its nonrepetitive chromatic number, the minimum number of colours required to colour the vertices of so that every path has a…
- 0 votes0 replies1 view
The eventual total Thue chromatic number of paths
Let be a path, and let denote its total Thue chromatic number, the minimum number of colours in a total colouring of with no repetitive sequence of consecutive v…