Adding and Reversing Arcs in Semicomplete Digraphs
From MaRDI portal
Publication:4383733
DOI10.1017/S0963548397003179zbMath0892.05019MaRDI QIDQ4383733
Tibor Jordán, Jörgen Bang-Jensen
Publication date: 2 April 1998
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548397003179
05C35: Extremal problems in graph theory
05C20: Directed graphs (digraphs), tournaments
05C40: Connectivity
Related Items
Making a tournament k $k$‐strong, Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs, Making a tournament \(k\)-arc-strong by reversing or deorienting arcs., Tournaments and Semicomplete Digraphs