4 problems
Matching
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…
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…
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…
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…