Geodetic blocks of diameter three

DOI10.1007/BF02579221MaRDI QIDQ759769zbMATH OpenFDO

Authors D. Kharzeev

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02579221

zbMATH Keywords

diameter criticalgeodeticgeodetic critical

Mathematics Subject Classification ID

Paths and cycles (05C38)

Review text

A graph is said to be geodetic if any two vertices are joined by a unique shortest path. The authors show that every geodetic block G of diameter 3 is self-centred (i.e. every vertex has eccentricity 3), upper and lower geodetic critical (i.e. \(G+e\) and G-e \((G\neq C_ 7)\) are not geodetic graphs) and lower diameter critical (i.e. \(diam(G-e)>3\)). Also further results are given.

Recommendations

• scientific article; zbMATH DE number 4045781
• An extremal problem in geodetic graphs
• A class of geodetic blocks
• scientific article; zbMATH DE number 3948314
• Geodetic graphs of diameter two

Cites work

• A class of geodetic blocks
• An extremal problem in geodetic graphs
• Geodetic graphs of diameter two
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3485845 (Why is no real title available?)
• scientific article; zbMATH DE number 3540829 (Why is no real title available?)
• On planar geodetic graphs
• Some general constructions of geodetic blocks

Cited in

(18)

• Geodetic graphs of diameter two and some related structures
• Bigeodetic graphs
• A new upper bound on the number of edges in a geodetic graph
• On F-geodetic graphs
• Rewriting systems, plain groups, and geodetic graphs
• On the mutual visibility in Cartesian products and triangle-free graphs
• A reduction of the graph reconstruction conjecture
• Geodesic geometry on graphs
• scientific article; zbMATH DE number 3875322 (Why is no real title available?)
• scientific article; zbMATH DE number 4045781 (Why is no real title available?)
• A class of geodetic blocks
• A note on 3-Steiner intervals and betweenness
• scientific article; zbMATH DE number 4128823 (Why is no real title available?)
• scientific article; zbMATH DE number 1210906 (Why is no real title available?)
• scientific article; zbMATH DE number 3993615 (Why is no real title available?)
• Geodetic graphs of diameter two
• Irreducible nonmetrizable path systems in graphs
• On the connectivity and diameter of geodetic graphs

This page was built for publication: Geodetic blocks of diameter three

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