Strong asymmetric digraphs with prescribed interior and annulus

Title:

Strong asymmetric digraphs with prescribed interior and annulus

Creator:

Winters, Steven J.

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:38b8a8b5-76ca-4fca-bc00-61985738e128
uuid:38b8a8b5-76ca-4fca-bc00-61985738e128

Subject:

math, asymmetric digraphs, and annulus of a digraph

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

831-846

Source:

Czechoslovak Mathematical Journal | 2001 Volume:51 | Number:4

Harvested from:

CDK

Metadata only:

false