Making a tournament k-arc-strong by reversing arcs

zbMATH Open1409.05093MaRDI QIDQ2816010FDOQ2816010

Authors: A. Yeo, Jørgen Bang-Jensen 

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305800642?np=y

Recommendations

• Making a tournament \(k\)-arc-strong by reversing or deorienting arcs.
• Making a tournament k $k$‐strong
• Adding and Reversing Arcs in Semicomplete Digraphs
• Arc reversals in tournaments
• Spanning k‐arc‐strong subdigraphs with few arcs in k‐arc‐strong tournaments

zbMATH Keywords

digraphstournamentsemicomplete digrapharc reversalsubmodular flows\(k\)-arc-strong\(k\)-strong connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Cited In (6)

• Reversing arcs in transitive tournaments to obtain maximum number of spanning cycles.
• Arc reversals in tournaments
• Making a tournament k $k$‐strong
• Making a tournament \(k\)-arc-strong by reversing or deorienting arcs.
• An extremal connectivity parameter of tournaments
• Title not available (Why is that?)

This page was built for publication: Making a tournament \(k\)-arc-strong by reversing arcs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2816010)