Geodetic sets and Steiner sets in graphs

DOI10.1016/j.disc.2008.10.010zbMath1190.05060OpenAlexW1996708359MaRDI QIDQ1043600

Li-Da Tong

Publication date: 9 December 2009

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

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

zbMATH Keywords

Steiner treeSteiner numberSteiner setSteiner intervalgeodetic set: geodesic interval

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (4)

Strong edge geodetic problem in networks ⋮ Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes ⋮ Strong geodetic problem in networks ⋮ The vertex steiner number of a graph

Cites Work

• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• The Steiner number of a graph

This page was built for publication: Geodetic sets and Steiner sets in graphs