Boundary-type Sets of Strong Product of Directed Graphs

Let \(D=(V,E)\) be a strongly connected digraph and 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 i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2019-11
Hauptverfasser: Narasimha-Shenoi, Prasanth G, Anand, Bijo S, Mary Shalet T J
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let \(D=(V,E)\) be a strongly connected digraph and 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\) with respect to this metric have been defined, and the above said metrically defined sets of a large strong digraph \(D\) 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 \(D\) in terms of the factors in its prime factor decomposition with respect to strong product.
ISSN:2331-8422