| Title:
|
Strong asymmetric digraphs with prescribed interior and annulus (English) |
| Author:
|
Winters, Steven J. |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
51 |
| Issue:
|
4 |
| Year:
|
2001 |
| Pages:
|
831-846 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| MSC:
|
05C12 |
| MSC:
|
05C20 |
| idZBL:
|
Zbl 0995.05064 |
| idMR:
|
MR1864045 |
| . |
| Date available:
|
2009-09-24T10:47:34Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/127689 |
| . |
| Reference:
|
[1] G. Chartrand, G. L. Johns, S. Tian and S. J. Winters: The interior and the annulus of a graph.Congr. Numer. 102 (1994), 57–62. MR 1382357 |
| . |
