Strong asymmetric digraphs with prescribed interior and annulus

Winters, Steven J.. "Strong asymmetric digraphs with prescribed interior and annulus." Czechoslovak Mathematical Journal 51.4 (2001): 831-846. <http://eudml.org/doc/30674>.

@article{Winters2001,
abstract = {The directed distance $d(u,v)$ from $u$ to $v$ in a strong digraph $D$ is the length of a shortest $u-v$ path in $D$. The eccentricity $e(v)$ of a vertex $v$ in $D$ is the directed distance from $v$ to a vertex furthest from $v$ in $D$. The center and periphery of a strong digraph are two well known subdigraphs induced by those vertices of minimum and maximum eccentricities, respectively. We introduce the interior and annulus of a digraph which are two induced subdigraphs involving the remaining vertices. Several results concerning the interior and annulus of a digraph are presented.},
author = {Winters, Steven J.},
journal = {Czechoslovak Mathematical Journal},
keywords = {interior of a digraph; annulus of a digraph; eccentricity},
language = {eng},
number = {4},
pages = {831-846},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Strong asymmetric digraphs with prescribed interior and annulus},
url = {http://eudml.org/doc/30674},
volume = {51},
year = {2001},
}

TY - JOUR
AU - Winters, Steven J.
TI - Strong asymmetric digraphs with prescribed interior and annulus
JO - Czechoslovak Mathematical Journal
PY - 2001
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 51
IS - 4
SP - 831
EP - 846
AB - The directed distance $d(u,v)$ from $u$ to $v$ in a strong digraph $D$ is the length of a shortest $u-v$ path in $D$. The eccentricity $e(v)$ of a vertex $v$ in $D$ is the directed distance from $v$ to a vertex furthest from $v$ in $D$. The center and periphery of a strong digraph are two well known subdigraphs induced by those vertices of minimum and maximum eccentricities, respectively. We introduce the interior and annulus of a digraph which are two induced subdigraphs involving the remaining vertices. Several results concerning the interior and annulus of a digraph are presented.
LA - eng
KW - interior of a digraph; annulus of a digraph; eccentricity
UR - http://eudml.org/doc/30674
ER -