2 problems
- 0 votes0 replies1 view
Sopena's conjecture on the oriented chromatic number of subcubic graphs
Let denote the class of connected graphs with maximum degree at most , and let be its oriented chromatic number. Sope…
- 0 votes0 replies0 views
Linear oriented chromatic number for bounded-degeneracy graphs
Bounded-degeneracy linearity conjecture. For every integer , there exists a constant depending on such that