345 KB35 KB200820252021Anand, Bijo S.Changat, ManojNarasimha-Shenoi, Prasanth G.Thottungal Joseph, Mary Shaletštevilka:2letnik:20str. 275-288DOI:10.26493/1855-3974.2229.5f1ISSN:1855-3966COBISSID_HOST:92615939URN:URN:NBN:SI:doc-4JS5ZFB6enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaboundary-type setskrepki produktkrepko povezan digrafmaximum distancemnožice različnih tipov robovnajvečja razdaljastrong productstrongly connected digraphBoundary-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 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 productNaj bo ?$D=(V,E)$? krepko povezan digraf in naj bosta ?$u$? in ?$v$? dve vozlišči v ?$D$?. Maksimalna razdalja ?$md (u,v)$? je definirana kot ?$md(u,v)=\max\{\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)\}$?, kjer ?$\overrightarrow{d}(u,v)$? označuje dolžino najkrajše usmerjene ?$u-v$? poti v ?$D$?. To je metrika. Definiramo robno, konturno, ekscentričnostno in periferno množice krepko povezanega digrafa ?$D$? glede na to metriko. V tem članku raziskujemo množice različnih tipov robov krepkega produkta dveh digrafovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije