English

Directed graphs and its Boundary Vertices

Discrete Mathematics 2016-09-13 v1

Abstract

Suppose that D=(V,E)D=(V,E) is a strongly connected digraph. Let u,vV(D)u,v\in V(D). The maximum distance md(u,v)md (u,v) is defined as md(u,v)md(u,v)=max\{d(u,v),d(v,u)\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)\} where d(u,v)\overrightarrow{d}(u,v) denote the length of a shortest directed uvu-v path in DD. This is a metric. The boundary, contour, eccentric and peripheral sets of a strong digraph DD 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 DD in terms of its prime factor decomposition with respect to cartesian product.

Keywords

Cite

@article{arxiv.1609.03110,
  title  = {Directed graphs and its Boundary Vertices},
  author = {Manoj Changat and Prasanth G. Narasimha-Shenoi and Mary Shallet T. J and Ram Kumar},
  journal= {arXiv preprint arXiv:1609.03110},
  year   = {2016}
}
R2 v1 2026-06-22T15:45:59.611Z