On The Edge Geodetic Number Of A Graph

DOI10.1080/0020716031000103376MaRDI QIDQ4449518zbMATH OpenOpenAlexFDO

Authors Mustafa Atici

Publication date 11 February 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0020716031000103376

zbMATH Keywords

edge geodetic set

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Edge geodetic number of a graph
• Some remarks on the geodetic number of a graph
• Edge geodetic covers in graphs
• The edge geodetic number of product graphs
• The edge geodetic number and Cartesian product of graphs

Cites work

• Computational Complexity of Geodetic Set
• Geodesics in graphs, an extremal set problem, and perfect hash families
• On the geodetic number of a graph
• The geodetic number of a graph
• The geodetic number of an oriented graph

Cited in

(34)

• On the hardness of finding the geodetic number of a subcubic graph
• Algorithmic upper bounds for graph geodetic number
• Geodetic number of powers of cycles
• On pitfalls in computing the geodetic number of a graph
• The edge geodetic number of product graphs
• On the approximation hardness of geodetic set and its variants
• Comment on ``Edge geodetic covers in graphs
• The edge fixed geodomination number of a graph
• Geodesic graphs.
• The number of edge covers of bipartite graphs or of shortest paths with fixed endpoints in the space of compact sets in \(R^n\)
• scientific article; zbMATH DE number 5834292 (Why is no real title available?)
• Edge geodetic covers in graphs
• Edge Conflicts do not Determine Geodesics in the Associahedron
• Distinct edge geodetic decomposition in graphs
• The edge signal number of a graph
• Edge geodetic number of a graph
• Edge geodetic self-decomposition in graphs
• The edge geodetic number and Cartesian product of graphs
• The Connected Edge-To-Vertex Geodetic Number of a Graph
• Algorithms and complexity for geodetic sets on partial grids
• Monitoring edge-geodetic sets: hardness and graph products
• Geodesic packing in graphs
• CHELO INDEX FOR GRAPHS
• Tension on an edge in a graph
• Distance-based covering problems for graphs of given cyclomatic number
• Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity
• Edge geodetic sequence in graphs
• On the computational complexity of the strong geodetic recognition problem
• Nordhaus-Gaddum-type results for monitoring edge-geodetic number of graphs
• Distance-based (and path-based) covering problems for graphs of given cyclomatic number
• Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
• Another look at the edge geodetic covers of graphs
• Algorithms and complexity for monitoring edge-geodetic sets in graphs
• Some remarks on the geodetic number of a graph

This page was built for publication: On The Edge Geodetic Number Of A Graph

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