Convex extendable trees (Q1304821)
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: Convex extendable trees |
scientific article; zbMATH DE number 1340375
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convex extendable trees |
scientific article; zbMATH DE number 1340375 |
Statements
Convex extendable trees (English)
0 references
30 January 2000
0 references
A graph is distance convex simple if all its nontrivial convex vertex sets (i.e. containing all shortest paths between any of its pairs) are pairs. A tree is convex extendable if it is a spanning tree of a convex simple graph. It is shown that all trees up to order nine are convex extendable, as well as any tree of diameter three or five, and those of diameter four of which the central vertex has even degree. A similar question for minimal path convexity (replacing shortest paths by chordless paths) is also investigated.
0 references
geodesic convexity
0 references
minimal path convexity
0 references
distance convex simple graph
0 references
convex extendable tree
0 references