On the geodetic and geodetic domination numbers of a graph
From MaRDI portal
Publication:982620
DOI10.1016/j.disc.2010.04.013zbMath1219.05119OpenAlexW2033024875MaRDI QIDQ982620
Lutz Volkmann, Adriana Hansberg
Publication date: 7 July 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.04.013
Related Items
The near geodetic number of a graph ⋮ STRONG DOUBLY GEODETIC PROBLEM ON GRAPHS ⋮ Restrained geodetic domination of edge subdivision graph ⋮ On the hardness of finding the geodetic number of a subcubic graph ⋮ On the (M, D) number of a graph ⋮ The geodetic number of the lexicographic product of graphs ⋮ Strong geodetic problem in networks ⋮ THE GEODETIC DOMINATION NUMBER FOR THE PRODUCT OF GRAPHS ⋮ The geodetic domination number of comb product graphs ⋮ Geodetic Domination in the Corona and Join of Graphs ⋮ Restrained geodetic domination in graphs ⋮ Connected monophonic domination in graphs ⋮ The geodetic hop domination number of complementary prisms ⋮ On the edge geodetic and edge geodetic domination numbers of a graph ⋮ The edge-to-edge geodetic domination number of a graph
Cites Work
- On the geodetic number of median graphs
- Some remarks on the geodetic number of a graph
- On the geodetic number and related metric sets in Cartesian product graphs
- Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
- A linear algorithm for the domination number of a tree
- On the ratio of optimal integral and fractional covers
- On the geodetic number of a graph
- Dominating Sets in Chordal Graphs
- Geodetic sets in graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item