Upper bounds on the Steiner diameter of a graph

DOI10.1016/J.DAM.2012.03.031MaRDI QIDQ444450zbMATHOpenAlexFDO

Authors Patrick Ali, Peter Dankelmann, Simon Mukwembi

Publication date 14 August 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.03.031

zbMATH Keywords

distanceSteiner distanceSteiner diameter

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• The Steiner diameter of a graph with prescribed girth
• Steiner diameter, maximum degree and size of a graph
• Steiner diameter of 3, 4 and 5-connected maximal planar graphs
• The Steiner diameter of a graph
• scientific article; zbMATH DE number 4202292

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Average distance, minimum degree, and spanning trees
• Mean distance and minimum degree
• Radius, diameter, and minimum degree

Cited in

(19)

• The Steiner Wiener index of a graph
• Improved upper bounds for the Steiner ratio
• Steiner diameter, maximum degree and size of a graph
• scientific article; zbMATH DE number 2188620 (Why is no real title available?)
• Bounds on the Steiner radius of a graph
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• The Steiner diameter of a graph
• Steiner 4-diameter, maximum degree and size of a graph
• A note on the Steiner \(k\)-radius and Steiner \(k\)-diameter
• Nordhaus-Gaddum type results for the Harary index of graphs
• Inverse problem on the Steiner Wiener index
• The Steiner diameter of a graph with prescribed girth
• The Steiner distance problem for large vertex subsets in the hypercube
• A note on the Steiner \(k\)-diameter of tensor product networks
• On Steiner degree distance of trees
• Steiner Harary index
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• Steiner diameter of 3, 4 and 5-connected maximal planar graphs
• The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees

This page was built for publication: Upper bounds on the Steiner diameter of a graph

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