pith. sign in

arxiv: 1609.03110 · v1 · pith:VHKYALOInew · submitted 2016-09-11 · 💻 cs.DM

Directed graphs and its Boundary Vertices

classification 💻 cs.DM
keywords defineddigraphoverrightarrowboundarydirectedmetricrespectsets
0
0 comments X
read the original abstract

Suppose that $D=(V,E)$ is a strongly connected digraph. Let $u,v\in V(D)$. The maximum distance $md (u,v)$ is defined as $md(u,v)$=max\{$\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)$\} where $\overrightarrow{d}(u,v)$ denote the length of a shortest directed $u-v$ path in $D$. This is a metric. The boundary, contour, eccentric and peripheral sets of a strong digraph $D$ are defined with respect to this metric. The main aim of this paper is to identify the above said metrically defined sets of a large strong digraph $D$ in terms of its prime factor decomposition with respect to cartesian product.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.