Direktni-ko-direktni produkt ?$G\circledast H$? grafov ?$G$? in ?$H$? je graf na množizi vozlišč ?$V(G)\times V(H)$?. Vozlišči ?$(g,h)$? in ?$(g',h')$? sta sosednji, če je ?$gg'\in E(G)$? in ?$hh'\in E(H)$? ali ?$gg'\notin E(G)$? in ?$hh'\notin E(H)$?. Naj bo največ eden izmed faktorjev ?$G$? in ?$H$? povezan. Pokažemo da je razdalja med dvema vozliščema v ?$G\circledast H$? omejena s tri, razen v majhnem številu izjem. Vse izjeme so natančno popisane, kar prinese razdaljno formulo za ?$G\circledast H$?.

Pravice

URN

URN:NBN:SI:DOC-EHODHHBD

COBISSID

136454915

DOI

10.26493/2590-9770.1508.8b5

Objavljeno

05.06.2023

Metapodatki

Citiranje

APA:

Kelenc, Aleksander, Peterin, Iztok (2023). Distance formula for direct-co-direct product in the case of disconnected factors. The art of discrete and applied mathematics, letnik 6, številka 2, art. P2.13 (21 str.). URN:NBN:SI:DOC-EHODHHBD from http://www.dlib.si

MLA:

Kelenc, Aleksander, Peterin, Iztok. "Distance formula for direct-co-direct product in the case of disconnected factors." The art of discrete and applied mathematics letnik 6. številka 2 (2023) art. P2.13 (21 str.).
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-EHODHHBD>