6 problems
- 0 votes0 replies0 views
Borodin–Kostochka–Woodall List Total Coloring Conjecture
Let be a graph, and let be its total graph, whose vertices are the vertices and edges of , with adjacency given by adjacency, incidence, or edge adjacency in . The…
- 0 votes0 replies1 view
Borodin–Kostochka–Woodall's List Total Coloring Conjecture
Let be a finite multigraph, and let be its total graph. Write for the chromatic number and for the list chromatic number. Borodin–Kostochka–W…
- 0 votes0 replies0 views
The -total coloring conjecture
Let be a fixed positive integer and let be a graph. -total coloring conjecture. … This is presented as a weaker version of the total coloring conjecture obtained…
- 0 votes0 replies0 views
Equitable choosability conjecture for total graphs
Let be a total graph, and let denote the smallest such that is -choosable. Let be the maximum degree of , and use equitable -choosab…
- 0 votes0 replies1 view
The List Equitable Total Coloring Conjecture
Let be a finite simple graph, let be its total graph, and let denote the list chromatic number of . A graph is equitably -choosable if every list…
- 0 votes0 replies0 views
Chromatic-clique equality conjecture for total graphs of finite commutative rings
Total-graph coloring conjecture.