Distance in digraphs (Q1388969)
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: Distance in digraphs |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distance in digraphs |
scientific article |
Statements
Distance in digraphs (English)
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