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 kategorizirano51674sl