The geodetic number of an oriented graph

DOI10.1006/eujc.1999.0301zbMath0941.05033OpenAlexW2032676828MaRDI QIDQ1971800

Gary Chartrand, Ping Zhang

Publication date: 30 July 2000

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1999.0301

zbMATH Keywords

pathoriented graphgeodetic numbergeodetic set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (19)

Extreme Geodesic Graphs ⋮ The near geodetic number of a graph ⋮ The strong convexity spectra of grids ⋮ THE FORCING CONVEX DOMINATION NUMBER OF A GRAPH ⋮ The lower and upper forcing geodetic numbers of block--cactus graphs ⋮ Geodetic spectra of graphs. ⋮ The geodetic numbers of graphs and digraphs ⋮ On pitfalls in computing the geodetic number of a graph ⋮ Orientable convexity, geodetic and hull numbers in graphs ⋮ The lower and upper forcing geodetic numbers of completen-partite graphs,n-dimensional meshes and tori ⋮ Convexity in oriented graphs ⋮ Strong geodetic problem in networks ⋮ Unnamed Item ⋮ Hull and geodetic numbers for some classes of oriented graphs ⋮ Hull and geodetic numbers for some classes of oriented graphs ⋮ On The Edge Geodetic Number Of A Graph ⋮ The hull and geodetic numbers of orientations of graphs ⋮ Unnamed Item ⋮ Geodetic number of powers of cycles

Cites Work

• The hull number of a graph
• Convexity in graphs
• Parallel concepts in graph theory
• The forcing geodetic number of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The geodetic number of an oriented graph