Outerplanar graphs having the metric extension property. II (Q2760691)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Outerplanar graphs having the metric extension property. II |
scientific article; zbMATH DE number 1682233
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Outerplanar graphs having the metric extension property. II |
scientific article; zbMATH DE number 1682233 |
Statements
13 December 2001
0 references
metric extension property
0 references
outerplanar graph
0 references
metric
0 references
0 references
0 references
0.8914488
0 references
0.8685968
0 references
0.8642628
0 references
Outerplanar graphs having the metric extension property. II (English)
0 references
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.
0 references
