Distance formula for direct-co-direct product in the case of disconnected factors

Aleksander Kelenc, Iztok Peterin
2022 The Art of Discrete and Applied Mathematics  
We show that if at most one factor of G ⊛ H is connected, then the distance between two vertices of G ⊛ H is bounded by three unless some small number of exceptions. All the exceptions are completely described which yields the distance formula.
doi:10.26493/2590-9770.1508.8b5 fatcat:lem5i7f2p5aojatkafzrghlb3u