A note on the geodetic number and the Steiner number of AT-free graphs

DOI10.1016/J.TCS.2020.12.010MaRDI QIDQ2220867zbMATH OpenOpenAlexFDO

Authors Wing-Kai Hon, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang, Ton Kloks

Publication date 25 January 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.12.010

zbMATH Keywords

AT-free graphgeodetic numberSteiner number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Recommendations

• Geodetic sets and Steiner sets in graphs
• Steiner distance and convexity in graphs
• On the Steiner, geodetic and hull numbers of graphs
• The Steiner number of a graph
• Connected domination and steiner set on asteroidal triple-free graphs

Cites work

• Asteroidal Triple-Free Graphs
• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• Geodesic Convexity in Graphs
• scientific article; zbMATH DE number 38308 (Why is no real title available?)
• On the Steiner, geodetic and hull numbers of graphs
• Representation of a finite graph by a set of intervals on the real line

Cited in

(1)

• Analogies between the geodetic number and the Steiner number of some classes of graphs

This page was built for publication: A note on the geodetic number and the Steiner number of AT-free graphs

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