1 problem
- 0 votes0 replies0 views
Bang-Jensen and Gutin's longest path algorithm conjecture for semicomplete digraphs
Let be a semicomplete digraph, and let be distinct vertices of . A longest -path is an -path containing the maximum possible number of arcs. Longest path…