Extreme Geodesic Graphs

DOI10.1023/B:CMAJ.0000027232.97642.45zbMath1009.05051MaRDI QIDQ4800005

Ping Zhang, Gary Chartrand

Publication date: 31 March 2003

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/30743

zbMATH Keywords

geodetic numbergeodetic setextreme geodesic graphextreme order

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items

EXTREME STEINER GRAPHS, The Upper and Forcing Connected Outer Connected Geodetic Numbers of a Graph, On the toll number of a graph, Strong geodetic problem on Cartesian products of graphs, Restrained geodetic domination of edge subdivision graph, Some position problems for graphs, Total restrained geodetic number of graphs, On the geodetic and the hull numbers in strong product graphs, 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, Graphs with large total geodetic number

Cites Work

• Convexity in graphs
• The geodetic number of a graph
• The convexity number of a graph
• The geodetic number of an oriented graph
• Graphs with specified radius and diameter
• On the geodetic number of a graph
• The Forcing Convexity Number of a Graph
• A characterization of the interval function of a connected graph
• GEODETIC GAMES FOR GRAPHS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item