Outerplanar graphs having the metric extension property. II
type: Item
instance of: scholarly article
zbMATH Open document ID: 0977.05043
author: T. I. Fedoryaeva
publication date: 2001-12-13T00:00:00Z
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1682233
zbMATH Keywords: metric extension property
zbMATH Keywords: outerplanar graph
zbMATH Keywords: metric
MaRDI profile type: Publication
Recommended article: Q4527278
Recommended article: A generalization of outerplanar graphs
Recommended article: Metric dimension of maximal outerplanar graphs
Recommended article: Q3781139
Recommended article: Q3758847
Recommended article: Q4028257
Recommended article: Outerspatial 2-complexes: extending the class of outerplanar graphs to three dimensions
Recommended article: On an interpolation property of outerplanar graphs
Recommended article: Q3654480
title: Outerplanar graphs having the metric extension property. II
published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2
review text: 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.
description: scientific article; zbMATH DE number 1682233