Computational Complexity of Geodetic Set
From MaRDI portal
Publication:4543521
DOI10.1080/00207160210954zbMath0999.05027OpenAlexW2074999464MaRDI QIDQ4543521
Publication date: 2 December 2002
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160210954
Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (26)
Parameterized Complexity of Geodetic Set ⋮ Discrete Sturm-Liouville problems with nonlinear parameter in the boundary conditions ⋮ Well-partitioned chordal graphs ⋮ A general framework for path convexities ⋮ Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs ⋮ On the toll number of a graph ⋮ The 2-edge geodetic number and graph operations ⋮ The forcing total restrained geodetic number and the total restrained geodetic number of a graph: realizability and complexity ⋮ Total restrained geodetic number of graphs ⋮ Three problems on well-partitioned chordal graphs ⋮ On the hardness of finding the geodetic number of a subcubic graph ⋮ On the geodetic number of complementary prisms ⋮ Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs ⋮ On pitfalls in computing the geodetic number of a graph ⋮ Some remarks on the geodetic number of a graph ⋮ The geodetic number of the lexicographic product of graphs ⋮ Complexity results related to monophonic convexity ⋮ Strong geodetic problem in networks ⋮ Strong geodetic problem on complete multipartite graphs ⋮ On The Edge Geodetic Number Of A Graph ⋮ On the Convexity of Paths of Length Two in Undirected Graphs ⋮ Geodetic number of powers of cycles ⋮ Algorithmic upper bounds for graph geodetic number ⋮ Parameterized Complexity of Geodetic Set ⋮ Graphs with large total geodetic number ⋮ An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs
This page was built for publication: Computational Complexity of Geodetic Set
