The edge fault-diameter of Cartesian graph bundlesBanič, Iztok (Avtor) Erveš, Rija (Avtor) Žerovnik, Janez (Avtor) matematikateorija grafovkartezični grafovski produktikartezični grafovski svežnjipovezavni okvarni premermathematicsgraph theoryCartesian graph productsCartesian graph bundlesedge-fault diameterKartezični svežnji so posplošitev krovnih grafov in kartezičnih grafovskih produktov. Naj bo ▫$G$▫ nek s povezavami ▫$k_G$▫-povezan graf in ▫${bar{mathcal{D}}_c(G)}$▫ največji premer podgrafov grafa ▫$G$▫ dobljenih z odstranitvijo $▫c < k_G$▫ povezav. Dokazano je, da je ▫${bar{mathcal{D}}_{a+b+1}(G)} le {bar{mathcal{D}}_a(F)} le {bar{mathcal{D}}_b(B)} + 1$▫, če je ▫$G$▫ grafovski sveženj z vlaknom ▫$F$▫ in bazo ▫$B$▫, ▫$a < k_F$▫, ▫$b < k_B▫$. Dokazano je tudi, da je povezanost s povezavami grafovskega svežnja ▫$G▫$ vsaj ▫$k_F + k_B$▫.20092015-07-10 15:08:24Delo ni kategorizirano51787sl