Distance in digraphs (Q1388969)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Distance in digraphs
scientific article

    Statements

    Distance in digraphs (English)
    0 references
    0 references
    0 references
    11 June 1998
    0 references
    The authors recall known results concerning distance in a graph and standard distance in a digraph. They define two new distances in strong digraphs: \(d_{\max} (u,v)= \max (d(u,v),\;d(v,u))\) and \(d_{\text{sum}} (u,v)= d(u,v) +d(v,u)\). Several results and problems concerning these distances and parameters such as center, median, and periphery are described.
    0 references
    distance
    0 references
    digraph
    0 references

    Identifiers