Steiner diameter of 3, 4 and 5-connected maximal planar graphs

DOI10.1016/J.DAM.2014.07.007MaRDI QIDQ477352zbMATH OpenOpenAlexFDO

Authors Patrick Ali, Simon Mukwembi, Peter Dankelmann

Publication date 3 December 2014

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

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

zbMATH Keywords

distancediameterSteiner distanceSteiner diameter

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Upper bounds on the Steiner diameter of a graph
• Steiner diameter, maximum degree and size of a graph
• The Steiner diameter of a graph with prescribed girth
• 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?)
• Diameter bounds for planar graphs
• Largest planar graphs and largest maximal planar graphs of diameter two
• Largest planar graphs of diameter two and fixed maximum degree
• Maximal planar graphs of diameter two
• The Steiner diameter of a graph with prescribed girth
• The radius of k-connected planar graphs with bounded faces
• Upper bounds on the Steiner diameter of a graph

Cited in

(5)

• Upper bounds on the Steiner diameter of a graph
• A note on the Steiner \(k\)-radius and Steiner \(k\)-diameter
• Steiner diameter, maximum degree and size of a graph
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• The Steiner diameter of a graph with prescribed girth

This page was built for publication: Steiner diameter of 3, 4 and 5-connected maximal planar graphs

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