3 problems
- 0 votes0 replies0 views
Kurz–Lätsch conjecture on oriented diameter and domination number
Kurz–Lätsch conjecture. For every bridgeless graph with ,
- 0 votes0 replies0 views
The minimum oriented diameter bound for triangle-free and quadrangle-free graphs
Triangle- and quadrangle-free graph conjecture. For -free graphs and -free graphs, the minimum oriented diameter is at most
- 0 votes0 replies0 views
The minimum oriented diameter bound in terms of vertex-cover number
Minimum oriented diameter conjecture.