On the geodetic number of a graph

From MaRDI portal
Publication:2782725


DOI10.1002/net.10007zbMath0987.05047MaRDI QIDQ2782725

Ping Zhang, Gary Chartrand, Frank Harary

Publication date: 8 April 2002

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.10007


05C12: Distance in graphs


Related Items

On The Edge Geodetic Number Of A Graph, Extreme Geodesic Graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, The geodetic domination number of comb product graphs, The forcing near geodetic number of a graph, PATH-INDUCED GEODETIC NUMBERS OF THE JOIN AND CORONA OF GRAPHS, Further results on the outer connected geodetic number of a graph, On the vertex monophonic, vertex geodetic and vertex Steiner numbers of graphs, On the upper geodetic global domination number of a graph, Graphs with large total geodetic number, The geodetic hop domination number of complementary prisms, The edge-to-edge geodetic domination number of a graph, 2-EDGE CLOSURE ABSORBING SETS IN A GRAPH, PATH-INDUCED CLOSED GEODETIC NUMBERS OF SOME GRAPHS, ON DOUBLE SIGNAL NUMBER OF A GRAPH, The Upper and Forcing Connected Outer Connected Geodetic Numbers of a Graph, Weak edge triangle free detour number of a graph, Upper triangle free detour number of a graph, The near geodetic number of a graph, STRONG DOUBLY GEODETIC PROBLEM ON GRAPHS, Unnamed Item, Restrained geodetic domination of edge subdivision graph, RESTRAINED DOUBLE MONOPHONIC NUMBER OF A GRAPH, The total double geodetic number of a graph, THE GEODETIC DOMINATION NUMBER FOR THE PRODUCT OF GRAPHS, Edge geodetic number of a graph, The edge Steiner number of a graph, Computational and structural aspects of the geodetic and the hull numbers of shadow graphs, Computational and structural aspects of the geodetic and the hull numbers of shadow graphs, Geodetic global domination in corona and strong product of graphs, Restrained geodetic domination in graphs, Unnamed Item, The Connected Edge-To-Vertex Geodetic Number of a Graph, Some position problems for graphs, The restrained double geodetic number of a graph, Partially balanced incomplete block (PBIB)-designs associated with geodetic sets in graphs, More on the outer connected geodetic number of a graph, A survey on the Intersection graphs of ideals of rings, On the geodetic iteration number of the contour of a graph, The forcing vertex detour monophonic number of a graph, Upper detour monophonic number of a graph, Some properties of the intersection graph for finite commutative principal ideal rings, A cut locus for finite graphs and the farthest point mapping, On the geodetic number of permutation graphs, Monophonic numbers of the join and composition of connected graphs, On the geodetic number of median graphs, Some remarks on the geodetic number of a graph, On the geodetic and geodetic domination numbers of a graph, On the geodetic number and related metric sets in Cartesian product graphs, The upper connected geodetic number and forcing connected geodetic number of a graph, Geodetic spectra of graphs., Strong geodetic number of complete bipartite graphs and of graphs with specified diameter, Total restrained geodetic number of graphs, Toll number of the strong product of graphs, On the geodetic number of complementary prisms, Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54], The 2-edge geodetic number and graph operations, Toll number of the Cartesian and the lexicographic product of graphs, The outer connected geodetic number of a graph, On \(L(2 , 1)\)-labelings of oriented graphs, Algorithmic upper bounds for graph geodetic number, On the toll number of a graph, Toll convexity, Products of geodesic graphs and the geodetic number of products, The geodetic number of the lexicographic product of graphs, Strong geodetic problem in networks, Geodetic number of powers of cycles, The restrained geodetic number of a graph, The connected vertex detour monophonic number of a graph, Strong edge geodetic problem in networks, Minimum geodetic fuzzy subgraph, The lower and upper forcing geodetic numbers of block--cactus graphs, The connected monophonic number of a graph, The geodetic numbers of graphs and digraphs, On pitfalls in computing the geodetic number of a graph, On minimal geodetic domination in graphs, Comment on "Edge Geodetic Covers in Graphs, Geodetic Domination in the Corona and Join of Graphs, THE LINEAR GEODETIC NUMBER OF A GRAPH, The lower and upper forcing geodetic numbers of completen-partite graphs,n-dimensional meshes and tori, EXTREME STEINER GRAPHS, Upper double monophonic number of a graph



Cites Work