English

Boundary-type Sets of Strong Product of Directed Graphs

Discrete Mathematics 2019-11-12 v1 Combinatorics

Abstract

Let D=(V,E)D=(V,E) be a strongly connected digraph and 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 with respect to this metric have been defined, and the above said metrically defined sets of a large strong digraph DD 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 DD 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}
}