20.500.12556/DKUM-51787 The edge fault-diameter of Cartesian graph bundles Povezavni okvarni premer kartezičnih svežnjev Kartezič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$▫. A Cartesian graph bundle is a generalization of a graph covering and a Cartesian graph product. Let ▫$G$▫ be a ▫$k_G$▫-edge connected graph and ▫${bar{mathcal{D}}_c(G)}$▫ be the largest diameter of subgraphs of ▫$G$▫ obtained by deleting ▫$c < k_G$▫ edges. We prove that ▫${bar{mathcal{D}}_{a+b+1}(G)} le {bar{mathcal{D}}_a(F)} le {bar{mathcal{D}}_b(B)} + 1$▫ if ▫$G$▫ is a graph bundle with fibre ▫$F$▫ over base $B$, ▫$a < k_F$▫, and ▫$b<k_B$▫. As an auxiliary result we prove that the edge-connectivity of graph bundle ▫$G$▫ is at least ▫$k_F + k_B$▫. matematika teorija grafov kartezični grafovski produkti kartezični grafovski svežnji povezavni okvarni premer mathematics graph theory Cartesian graph products Cartesian graph bundles edge-fault diameter true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 15:08:24 2015-07-10 15:08:25 2022-05-30 03:07:23 2019-07-11 07:28:19 2009 0 0 str. 1054-1061 no. 5 Vol. 30 2009 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 25427968 15145817 0195-6698 URN:SI:UM:DK:UQQDEVTB http://dx.doi.org/10.1016/j.ejc.2008.09.004 1 https://dk.um.si/Dokument.php?lang=slv&id=76347 Fakulteta za strojništvo 0 0 0