scientific article; zbMATH DE number 1933222

MaRDI QIDQ4405757zbMATH OpenFDO

Authors Gary Chartrand, Ping Zhang, Edgar M. Palmer

Publication date 7 January 2004

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• On pitfalls in computing the geodetic number of a graph
• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• Some remarks on the geodetic number of a graph
• Geodetic sets and Steiner sets in graphs
• Geodetic sets in graphs

Cited in

(42)

• The upper connected geodetic number and forcing connected geodetic number of a graph
• Geodetic sets and Steiner sets in graphs
• Steiner intervals, geodesic intervals, and betweenness
• On the hardness of finding the geodetic number of a subcubic graph
• Toll number of the strong product of graphs
• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• The geodetic number of an oriented graph
• Toll number of the Cartesian and the lexicographic product of graphs
• On the toll number of a graph
• The geodetic number of the lexicographic product of graphs
• On the Carathéodory and exchange numbers of geodetic convexity in graphs
• The geodetic numbers of graphs and digraphs
• On pitfalls in computing the geodetic number of a graph
• Comment on ``Edge geodetic covers in graphs
• The forcing open monophonic number of a graph
• scientific article; zbMATH DE number 6010675 (Why is no real title available?)
• scientific article; zbMATH DE number 437485 (Why is no real title available?)
• The upper open monophonic number of a graph
• scientific article; zbMATH DE number 5531985 (Why is no real title available?)
• scientific article; zbMATH DE number 38308 (Why is no real title available?)
• The forcing near geodetic number of a graph
• Further results on the outer connected geodetic number of a graph
• The edge-to-edge geodetic domination number of a graph
• On the outer connected geodetic number of a graph
• The near geodetic number of a graph
• scientific article; zbMATH DE number 7509364 (Why is no real title available?)
• scientific article; zbMATH DE number 7587175 (Why is no real title available?)
• Analogies between the geodetic number and the Steiner number of some classes of graphs
• Computational and structural aspects of the geodetic and the hull numbers of shadow graphs
• Extreme outer connected monophonic graphs
• Computing the hull and interval numbers in the weakly toll convexity
• Partially balanced incomplete block (PBIB)-designs associated with geodetic sets in graphs
• Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity
• Extreme outer connected geodesic graphs
• Geodetic numbers of tensor product and lexicographic product of graphs
• Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
• The upper geodetic vertex covering number of a graph
• Monophonic number of Kneser graphs and strongly 2-monophonic graphs
• On the geodetic number of median graphs
• Some remarks on the geodetic number of a graph
• On the remoteness function in median graphs
• On the geodetic and geodetic domination numbers of a graph

This page was built for publication:

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