Boundary-type Sets of Strong Product of Directed Graphs
Discrete Mathematics
2019-11-12 v1 Combinatorics
Abstract
Let be a strongly connected digraph and 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 with respect to this metric have been defined, and the above said metrically defined sets of a large strong digraph have been investigated in terms of the factors in its prime factor decomposition with respect to Cartesian product. In this paper we investigate about the above boundary-type sets of a strong digraph in terms of the factors in its prime factor decomposition with respect to strong product.
Keywords
Cite
@article{arxiv.1911.03637,
title = {Boundary-type Sets of Strong Product of Directed Graphs},
author = {Prasanth G. Narasimha-Shenoi and Bijo S Anand and Mary Shalet T J},
journal= {arXiv preprint arXiv:1911.03637},
year = {2019}
}