Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Convex extendable trees - MaRDI portal

Convex extendable trees (Q1304821)

From MaRDI portal





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
    0 references
    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

    Identifiers