Previous |  Up |  Next

Article

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: 2016-04-07
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
.

Files

Files Size Format View
CzechMathJ_51-2001-4_12.pdf 367.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo