Outerplanar graphs having the metric extension property. II
The metric extension property (MEP) for graphs means that every two vertices lie on a diametrical path. The article completes the characterization, started by the author in [Diskretn. Anal. Issled. Oper., Ser. 2 7, No. 1, 83-112 (2000; Zbl 0955.05086)], of those outerplanar graphs which possess the MEP. The characterization proceeds in terms of certain basic graphs and operations of combining them. In particular, all the 12 triangle-free 2-connected outerplanar graphs possessing the MEP are explicitly pointed out.
scientific article; zbMATH DE number 1682233
scientific article