Strong asymmetric digraphs with prescribed interior and annulus
Czechoslovak Mathematical Journal, Tome 51 (2001) no. 4, pp. 831-846
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
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.
@article{CMJ_2001__51_4_a11,
author = {Winters, Steven J.},
title = {Strong asymmetric digraphs with prescribed interior and annulus},
journal = {Czechoslovak Mathematical Journal},
pages = {831--846},
publisher = {mathdoc},
volume = {51},
number = {4},
year = {2001},
mrnumber = {1864045},
zbl = {0995.05064},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMJ_2001__51_4_a11/}
}
Winters, Steven J. Strong asymmetric digraphs with prescribed interior and annulus. Czechoslovak Mathematical Journal, Tome 51 (2001) no. 4, pp. 831-846. http://geodesic.mathdoc.fr/item/CMJ_2001__51_4_a11/