Directed graphs and its Boundary Vertices
Discrete Mathematics
2016-09-13 v1
Abstract
Suppose that is a strongly connected digraph. Let . The maximum distance is defined as =max\{\} where denote the length of a shortest directed path in . This is a metric. The boundary, contour, eccentric and peripheral sets of a strong digraph 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 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}
}