A characterization of the edge connectivity of direct products of graphsŠpacapan, Simon (Avtor) matematikateorija grafovdirektni produktpovezanost po povezavahmathematicsgraph theorydirect productedge connectivityV članku dokažemo formulo za povezanost po povezavah direktnega produkta grafov. V formuli se povezanost po povezavah produkta izraža kot funkcija povezanosti po povezavah, najmanjše stopnje, števila povezav in dvodelne frustracije obeh faktorjev. Prav tako v članku opišemo strukturo najmanjših presečnih množic v direktnih produktih grafov.20132015-07-10 15:34:02Delo ni kategorizirano52019UDK: 519.17OceCobissID: 1118479COBISS_ID: 16649305ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:TBVG4KLWsl