8 problems
- 0 votes0 replies0 views
Wu–Zhang–Li conjecture on equitable tree colouring
Wu–Zhang–Li conjecture. If
- 0 votes0 replies0 views
Planar equitable tree-3-coloring conjecture
Planar equitable tree-3-coloring conjecture. Every planar graph is equitably tree--colorable; equivalently,
- 0 votes0 replies0 views
The bounded-order list vertex arboricity conjecture
Bounded-order list vertex arboricity conjecture. If
- 0 votes0 replies0 views
The list chromatic number versus list vertex arboricity conjecture
List colouring conjecture.
- 0 votes0 replies0 views
Bounded equitable vertex arborable threshold for planar graphs
Let be a simple finite planar graph, and let denote its equitable vertex arborable threshold: the minimum integer such that admits an equitable tree-…
- 0 votes0 replies0 views
Equitable Vertex Arboricity Conjecture for bounded-degree graphs
Equitable Vertex Arboricity Conjecture. Every graph with maximum degree at most is equitably tree--colorable for every integer ; equivalently,
- 0 votes0 replies0 views
Bounded strong equitable vertex arboricity for planar graphs
Let be a planar graph, and let be the smallest integer such that has an equitable -tree-coloring for every , where an equitable -tree-col…
- 0 votes0 replies0 views
Strong equitable vertex arboricity bounded by maximum degree
Let be a graph, let denote its maximum degree, and let be the smallest integer such that has an equitable -tree-coloring for every…