scientific article; zbMATH DE number 3869359

MaRDI QIDQ3337490zbMATH OpenFDO

Authors Carsten Thomassen

Publication date 1984

zbMATH Keywords

tournamentspath lengthlarge connectivity

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3914346
• scientific article; zbMATH DE number 4089591
• On \(d\)-panconnected tournaments with large semidegrees
• An extremal connectivity parameter of tournaments
• A note on min-max pair in tournaments

Cited in

(17)

• A note on min-max pair in tournaments
• Linkages in locally semicomplete digraphs and quasi-transitive digraphs
• Every (13k - 6)-strong tournament with minimum out-degree at least 28k - 13 is k-linked
• Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
• scientific article; zbMATH DE number 944224 (Why is no real title available?)
• On the structure of locally semicomplete digraphs
• Tournament pathwidth and topological containment
• Highly linked tournaments
• Strong arc decompositions of split digraphs
• Tournaments and Semicomplete Digraphs
• scientific article; zbMATH DE number 3914346 (Why is no real title available?)
• \((2k+1)\)-connected tournaments with large minimum out-degree are \(k\)-linked
• On 1-factors with prescribed lengths in tournaments
• Highly linked tournaments with large minimum out-degree
• Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs
• Improved results on linkage problems
• An improved linear connectivity bound for tournaments to be highly linked

This page was built for publication:

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