The Steiner number of a graph

DOI10.1016/S0012-365X(00)00456-8MaRDI QIDQ5957746zbMATH OpenOpenAlexFDO

Authors Gary Chartrand, Ping Zhang

Publication date 24 June 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00456-8

zbMATH Keywords

connected graphsgeodetic numberSteiner numberSteiner setSteiner distamce

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Recommendations

• The total Steiner number of a graph
• Steiner Numbers in Graphs
• The vertex Steiner number of a graph
• The edge Steiner number of a graph
• The edge Steiner number of a graph
• The total edge Steiner number of a graph
• The Steiner diameter of a graph
• scientific article; zbMATH DE number 4010182
• scientific article; zbMATH DE number 3871417
• The forcing Steiner number of a graph

Cited in

(29)

• On the vertex monophonic, vertex geodetic and vertex Steiner numbers of graphs
• Some results on Steiner decomposition number of graphs
• The lower and upper forcing geodetic numbers of complete \(n\)-partite graphs, \(n\)-dimensional meshes and tori
• The upper restrained Steiner number of a graph
• Edge geodetic number of a graph
• Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals
• The total Steiner number of a graph
• A note on 3-Steiner intervals and betweenness
• A note on the geodetic number and the Steiner number of AT-free graphs
• Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
• On Steiner sets and polynomials of wheels and helm graphs
• The edge Steiner number of a graph
• Strong geodetic problem in grid-like architectures
• On the Steiner, geodetic and hull numbers of graphs
• Graphs with large Steiner number
• The lower and upper forcing geodetic numbers of block--cactus graphs
• Toll number of the strong product of graphs
• Toll number of the Cartesian and the lexicographic product of graphs
• Steiner intervals, geodesic intervals, and betweenness
• scientific article; zbMATH DE number 7090175 (Why is no real title available?)
• Thek-Steiner Ratio in Graphs
• EXTREME STEINER GRAPHS
• Some Steiner concepts on lexicographic products of graphs
• On the complement connected Steiner number of a graph
• On the Steiner Radial Number of Graphs
• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• Geodetic sets and Steiner sets in graphs
• The vertex Steiner number of a graph
• Steiner Numbers in Graphs

This page was built for publication: The Steiner number of a graph

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