The recognition of geodetically connected graphs (original) (raw)
Related papers
Algorithms and complexity for geodetic sets on planar and chordal graphs
2020
A Generalization of Geodetic Graphs: K{Geodetic Graphs
1999
Recognizing Hinge-Free Line Graphs and Total Graphs
TAIWANESE JOURNAL OF MATHEMATICS
Hardness and approximation for the geodetic set problem in some graph classes
2020
Geodetic connectivity of graphs
IEEE Transactions on Circuits and Systems, 1977
Matjaz Kovse, Aleksandra Tepeh
Structural Analysis of Complex Networks, 2010
Algorithmic Aspects of Vertex Geo-dominating Sets and Geo- number in Graphs
Computing minimum geodetic sets of proper interval graphs
Algorithms to Find Linear Geodetic Numbers and Linear Edge Geodetic Numbers in Graphs
Some remarks on the geodetic number of a graph
Discrete Mathematics, 2010
Strong geodetic problems in networks
Discussiones Mathematicae Graph Theory
Some Results on Strong Edge Geodetic Problem in Graphs
Communications in Mathematics and Applications, 2020
Monitoring Edge-Geodetic Sets in Graphs
Algorithms and Discrete Applied Mathematics
The geodetic number of a graph
Mathematical and Computer Modelling, 1993
Strong Geodetic Problem in Networks 4
2018
On the Geodesic Identification of Vertices in Convex Plane Graphs
Mathematical Problems in Engineering, 2020
Strong edge geodetic problem in networks
On the order and size of s-geodetic digraphs with given connectivity
Discrete Mathematics, 1997
On sequential geodetic numbers of graphs under some binary operations
Applied Mathematical Sciences, 2014
On sequential geodetic numbers of some connected graphs
Applied Mathematical Sciences, 2014
On the Complexity of Recognizing Hamming Graphs and Related Classes of Graphs
European Journal of Combinatorics, 1996
On connected closed geodetic numbers of some graphs
Applied Mathematical Sciences, 2015
Strong geodomination in graphs
Topological Algorithms for Geographic and Geometric Graphs
2018
Weakly connected closed geodetic numbers of graphs
International Journal of Mathematical Analysis, 2016
Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
2017
On the Steiner, geodetic and hull numbers of graphs
2008
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
Discrete Applied Mathematics, 2015
Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
Discrete Mathematics, 2008
Discrete Mathematics, 2002
An O(n3)-Time Recognition Algorithm for hhds-free Graphs
Graphs and Combinatorics, 2007
On algorithms for (,gem)-free graphs
Theoretical Computer Science, 2005
2014
On the algorithmics of higraphs
1997