Minimal edge-coverings of pairs of sets
Journal of Combinatorial Theory Series B
How to Make a Strongly Connected Digraph Two-Connected
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
Making a tournament k-arc-strong by reversing or deorienting arcs
Discrete Applied Mathematics - The 1st cologne-twente workshop on graphs and combinatorial optimization (CTW 2001)
Hi-index | 0.00 |
Let T be a semicomplete digraph on n vertices. Let ak(T) denote the minimum number of arcs whose addition to T results in a k-connected semicomplete digraph and let rk(T) denote the minimum number of arcs whose reversal in T results in a k-connected semicomplete digraph. We prove that if n≥3k−1, then ak(T)=rk(T). We also show that this bound on n is best possible.