Connectivity of Cartesian products of graphsŠpacapan, Simon (Avtor) matematikateorija grafovkartezični produkt grafovpovezanostmathematicsgraph theoryCartesian productconnectivityNaj bo ▫$kappa(G)$▫ povezanost grafa ▫$G$▫ in ▫$G Box H$▫ kartezični produkt grafov ▫$G$▫ in ▫$H$▫. Dokažemo, da je za poljubna netrivialna ▫$G$▫ in ▫$H$▫, ▫$kappa(G Box H) = min{kappa(G)|H|, kappa(H)|G|, delta(G Box H)}$▫.20082015-07-10 15:02:23Delo ni kategorizirano51674UDK: 519.17OceCobissID: 24984320COBISS_ID: 14757977ISSN pri članku: 0893-9659NUK URN: URN:SI:UM:DK:OHJSAPDPsl