Some remarks on the geodetic number of a graph
From MaRDI portal
Publication:965962
Recommendations
Cites work
- scientific article; zbMATH DE number 1003286 (Why is no real title available?)
- scientific article; zbMATH DE number 1933222 (Why is no real title available?)
- scientific article; zbMATH DE number 1472187 (Why is no real title available?)
- scientific article; zbMATH DE number 1508917 (Why is no real title available?)
- scientific article; zbMATH DE number 1439458 (Why is no real title available?)
- scientific article; zbMATH DE number 3307330 (Why is no real title available?)
- A short proof that `proper = unit'
- Computational Complexity of Geodetic Set
- Dominating Sets in Chordal Graphs
- Graph Classes: A Survey
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
- On geodetic sets formed by boundary vertices
- On the Steiner, geodetic and hull numbers of graphs
- On the geodetic number of a graph
- The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
- The geodetic number of a graph
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
Cited in
(61)- Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes
- Computing the hull and interval numbers in the weakly toll convexity
- On the geodetic number of complementary prisms
- Geodesics in graphs, an extremal set problem, and perfect hash families
- Computational Complexity of Geodetic Set
- Algorithmic upper bounds for graph geodetic number
- Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs
- On the edge geodetic and edge geodetic domination numbers of a graph
- Strong geodetic cores and Cartesian product graphs
- Geodetic number of powers of cycles
- On pitfalls in computing the geodetic number of a graph
- An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs
- Complexity aspects of the triangle path convexity
- scientific article; zbMATH DE number 7587175 (Why is no real title available?)
- On the geodetic and geodetic domination numbers of a graph
- Analogies between the geodetic number and the Steiner number of some classes of graphs
- The geodetic numbers of graphs and digraphs
- On the contour of bipartite graphs
- Parameterized complexity of geodetic set
- Hull and geodetic numbers for some classes of oriented graphs
- Hull and geodetic numbers for some classes of oriented graphs
- Complexity results related to monophonic convexity
- On the geodetic and the hull numbers in strong product graphs
- Well-partitioned chordal graphs
- Leanness computation: small values and special graph classes
- Towards a new framework for domination
- Geodetic convexity parameters for \((q, q - 4)\)-graphs
- The geodesic-transversal problem
- Graphs with large total geodetic number
- Geodetic convexity and Kneser graphs
- scientific article; zbMATH DE number 38308 (Why is no real title available?)
- Algorithms and complexity for geodetic sets on partial grids
- On The Edge Geodetic Number Of A Graph
- Strong geodetic problem in networks
- Computing minimum geodetic sets of proper interval graphs
- Three problems on well-partitioned chordal graphs
- On the contour of graphs
- On the geodetic hull number of \(P_{k}\)-free graphs
- Strong geodetic problem on complete multipartite graphs
- On the toll number of a graph
- Hardness and approximation for the geodetic set problem in some graph classes
- Geodetic convexity parameters for graphs with few short induced paths
- The forcing total restrained geodetic number and the total restrained geodetic number of a graph: realizability and complexity
- Total restrained geodetic number of graphs
- Strong edge geodetic problem in networks
- Further results on the outer connected geodetic number of a graph
- Inapproximability results for graph convexity parameters
- scientific article; zbMATH DE number 139911 (Why is no real title available?)
- Geodesic packing in graphs
- scientific article; zbMATH DE number 1933222 (Why is no real title available?)
- scientific article; zbMATH DE number 7765365 (Why is no real title available?)
- On the computational complexity of the strong geodetic recognition problem
- On the geodetic number of median graphs
- The strong convexity spectra of grids
- Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs
- The convexity of induced paths of order three and applications: complexity aspects
- Parameterized Complexity of Geodetic Set
- On the hardness of finding the geodetic number of a subcubic graph
- Partitioning a graph into convex sets
- Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity
- The forcing geodetic global domination number of a graph
This page was built for publication: Some remarks on the geodetic number of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q965962)
