scientific article; zbMATH DE number 1532673

MaRDI QIDQ4518138zbMATH OpenFDO

Authors V. A. Shcherbakova

Publication date 29 August 2001

zbMATH Keywords

directed graphSteiner tree problemgraded graph

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Classes of directed graded graphs with polynomially solvable cardinality Steiner problem
• An approach for the Steiner problem in directed graphs
• scientific article; zbMATH DE number 4010182
• scientific article; zbMATH DE number 3871417
• Some generalizations of the steiner problem in graphs
• A Steiner general position problem in graph theory
• The Steiner problem in graphs: topological methods of solution
• A lower bound for the steiner tree problem in directed graphs
• Directed Steiner problems with connectivity constraints
• Steiner Numbers in Graphs

Cited in

(2)

• Classes of directed graded graphs with polynomially solvable cardinality Steiner problem
• STEINER-diagrams

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 Q4518138)