Upper bounds on the Steiner diameter of a graph

DOI10.1016/J.DAM.2012.03.031MaRDI QIDQ444450zbMATH OpenOpenAlexFDO

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)