On The Edge Geodetic Number Of A Graph

DOI10.1080/0020716031000103376zbMath1033.05030OpenAlexW1973773715MaRDI QIDQ4449518

Mustafa Atici

Publication date: 11 February 2004

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0020716031000103376

zbMATH Keywords

edge geodetic set

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (9)

Algorithms and complexity for geodetic sets on partial grids ⋮ CHELO INDEX FOR GRAPHS ⋮ Tension on an edge in a graph ⋮ On the approximation hardness of geodetic set and its variants ⋮ On the hardness of finding the geodetic number of a subcubic graph ⋮ On pitfalls in computing the geodetic number of a graph ⋮ Comment on "Edge Geodetic Covers in Graphs ⋮ Edge geodetic self-decomposition in graphs ⋮ Distinct edge geodetic decomposition in graphs

Cites Work

• The geodetic number of a graph
• Geodesics in graphs, an extremal set problem, and perfect hash families
• The geodetic number of an oriented graph
• On the geodetic number of a graph
• Computational Complexity of Geodetic Set

This page was built for publication: On The Edge Geodetic Number Of A Graph