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
A new characterization of median graphs - MaRDI portal

A new characterization of median graphs (Q1322201)

From MaRDI portal





scientific article; zbMATH DE number 562607
Language Label Description Also known as
English
A new characterization of median graphs
scientific article; zbMATH DE number 562607

    Statements

    A new characterization of median graphs (English)
    0 references
    10 October 1994
    0 references
    Given two vertices \(u\) and \(v\) of a graph, the interval \(l(u,v)\) is the set of vertices lying on some shortest path from \(u\) to \(v\). A graph is a median graph, if for any three vertices \(u\), \(v\) and \(w\), the intersection of the intervals \(l(u,v)\), \(l(u,w)\) and \(l(v,w)\) is a one- element set. A graph is Hilbertian if for any three vertices \(u\), \(v\) and \(w\), the interval \(l(u,v)\) contains the unique nearest vertex from \(w\). The author shows that a graph is median if and only if it is Hilbertian.
    0 references
    distances
    0 references
    Hilbertian graphs
    0 references
    shortest path
    0 references
    median graph
    0 references

    Identifiers