The Steiner diameter of a graph with prescribed girth

DOI10.1016/J.DISC.2013.02.013zbMATH Open1279.05019OpenAlexW2051944854MaRDI QIDQ389482FDOQ389482

Patrick Ali

Publication date: 20 January 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2013.02.013

Recommendations

• Upper bounds on the Steiner diameter of a graph
• Steiner diameter, maximum degree and size of a graph
• Steiner diameter of 3, 4 and 5-connected maximal planar graphs
• scientific article
• The Steiner diameter of a graph

zbMATH Keywords

diametergirthSteiner diameter

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Radius, diameter, and minimum degree
• Upper bounds on the Steiner diameter of a graph
• Average distance, minimum degree, and spanning trees
• Title not available (Why is that?)

Cited In (5)

• Steiner 4-diameter, maximum degree and size of a graph
• Steiner diameter, maximum degree and size of a graph
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• Steiner diameter of 3, 4 and 5-connected maximal planar graphs
• The average eccentricity of a graph with prescribed girth

This page was built for publication: The Steiner diameter of a graph with prescribed girth

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