2 problems
- 0 votes0 replies1 view
Bang-Jensen and Wang's conjecture on branchings in semicomplete split digraphs
Bang-Jensen and Wang's conjecture. Every -arc-strong semicomplete split digraph contains a good -pair for every choice of vertices in .
- 0 votes0 replies0 views
Polynomial Hamiltonian-cycle conjecture for split digraphs with bounded independent sets
Bounded-independent-set conjecture. For every fixed integer , the Hamiltonian-cycle problem is polynomial-time solvable for the class of split digraphs in which…