10 problems
- 0 votes0 replies1 view
The Total Colouring Conjecture
A graph has vertex set and edge set . A total-colouring assigns colours to the vertices and edges of so that no adjacent or incident elements receive the same…
- 0 votes0 replies0 views
Khennoufa–Togni conjecture on the total colouring of
Khennoufa–Togni conjecture. Only finitely many graphs are Type II; all remaining graphs are Type I.
- 0 votes0 replies0 views
The total colouring conjecture for the square of the square subdivision
Total colouring conjecture. For every simple graph ,
- 0 votes0 replies1 view
The list neighbour sum distinguishing total colouring problem
Let be a graph with maximum degree . In the natural list version of neighbour sum distinguishing total colouring, colours are chosen from arbitrary lists of real number…
- 0 votes0 replies0 views
The constant-additive neighbour sum distinguishing total colouring conjecture
Let be a graph with maximum degree , and let denote the least number of colours in a proper total colouring whose weighted degrees distinguish adjacen…
- 0 votes0 replies0 views
The total colouring conjecture
Let be a graph, and let be its total chromatic number: the least number of colours in a proper total colouring of , where adjacent vertices, incident edges, and e…
- 0 votes0 replies1 view
The total colouring conjecture
For a graph , let denote its total chromatic number and let denote its maximum degree. Total colouring conjecture. For all graphs , … This strengthens…
- 0 votes0 replies0 views
Zhang–Chen–Li–Yao–Lu–Wang's adjacent vertex distinguishing total-colouring conjecture
Zhang–Chen–Li–Yao–Lu–Wang's conjecture. For every graph ,
- 0 votes0 replies1 view
Skowronek-Kaziόw's total product-colouring conjecture
Skowronek-Kaziόw's conjecture. For every graph ,
- 0 votes0 replies0 views
The total 1-2 Conjecture
Total 1-2 Conjecture. For every graph ,