On the geodetic and geodetic domination numbers of a graph

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

zbMATH Keywords

geodesicdominationgeodeticgeodetic domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

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