The diameter of strong orientations of strong products of graphs

Published in: Quaestiones Mathematicae
Volume 44 , issue 7 , 2021 , pages: 945–958

DOI: 10.2989/16073606.2020.1754958

Author(s): Irena Hrastnik Ladinek , Slovenia , Simon Špacapan , Slovenia

Keywords: 05C12 , 05C20 , 05C76 , 05C12 , 05C20 , 05C76

Let G and H be graphs, and G

H the strong product of G and H. We prove that for any connected graphs G and H there is a strongly connected orientation D of G

H such that diam (D) ≤ 2r + 15, where r is the radius of G

Input Error