scientific article; zbMATH DE number 1532673

zbMATH Open0969.05032MaRDI QIDQ4518138FDOQ4518138

Authors: V. A. Shcherbakova 

Publication date: 29 August 2001

Title of this publication is not available (Why is that?)

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

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)

Cited In (2)

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

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)