Iztok Banič (Avtor), Rija Erveš (Avtor), Janez Žerovnik (Avtor)

Povzetek

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$▫.

Ključne besede

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;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FS - Fakulteta za strojništvo
UDK: 519.17
COBISS: 15145817 Povezava se bo odprla v novem oknu
ISSN: 0195-6698
Št. ogledov: 43
Št. prenosov: 26
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarni naslov: Povezavni okvarni premer kartezičnih svežnjev
Sekundarni povzetek: 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$▫.
Sekundarne ključne besede: matematika;teorija grafov;kartezični grafovski produkti;kartezični grafovski svežnji;povezavni okvarni premer;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1054-1061
Letnik: ǂVol. ǂ30
Zvezek: ǂno. ǂ5
Čas izdaje: 2009
ID: 1474266