Algorithmic upper bounds for graph geodetic number

DOI10.1007/S10100-021-00760-7MaRDI QIDQ2103929zbMATH OpenOpenAlexFDO

Authors Ahmad T. Anaqreh, Tamás Vinkó, Boglárka G.-Tóth

Publication date 9 December 2022

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.10989

zbMATH Keywords

integer linear programmingupper boundgreedy heuristicgeodetic number

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Some remarks on the geodetic number of a graph
• On pitfalls in computing the geodetic number of a graph
• scientific article; zbMATH DE number 1156614
• On The Edge Geodetic Number Of A Graph
• Hardness and approximation for the geodetic set problem in some graph classes

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Computational Complexity of Geodetic Set
• On pitfalls in computing the geodetic number of a graph
• On the forcing connected geodetic number and the connected geodetic number of a graph.
• On the geodetic number and related metric sets in Cartesian product graphs
• On the geodetic number of a graph
• Products of geodesic graphs and the geodetic number of products
• Statistical mechanics of complex networks
• Strong geodetic problem in networks
• The geodetic number of a graph
• The lower and upper forcing geodetic numbers of block--cactus graphs

Cited in

(3)

• An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs
• scientific article; zbMATH DE number 437554 (Why is no real title available?)
• scientific article; zbMATH DE number 7765365 (Why is no real title available?)

Describes a project that uses

Uses Software

• AMPL

This page was built for publication: Algorithmic upper bounds for graph geodetic number

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