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

DOI10.1016/j.tcs.2020.12.010zbMath1480.05035OpenAlexW3112274100MaRDI QIDQ2220867

Wing-Kai Hon, Hsiang-Hsuan Liu, Yue-Li Wang, Hung-Lung 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

geodetic numberSteiner numberAT-free graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On the Steiner, geodetic and hull numbers of 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
• Representation of a finite graph by a set of intervals on the real line
• Asteroidal Triple-Free Graphs

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