SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Fault-diameter of Cartesian product of graphs and Cartesian graph bundles
Avtorji:Banič, Iztok (Avtor)
Žerovnik, Janez (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/01016.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Organizacija:FS - Fakulteta za strojništvo
Opis:Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let ▫$G$▫ be a ▫$k_G$▫-connected graph and ▫${mathcal{D}}_c(G)$▫ denote the diameter of ▫$G$▫ after deleting any of its ▫$c < k_G$▫ vertices. We prove that if ▫$G_1, G_2, dots, G_q$▫ are ▫$k_1$▫-connected, ▫$k_2$▫-connected,...,▫$k_q$▫-connected graphs and ▫$0 leq a_1 < k_1$▫, ▫$0 leq a_2 < k_2$▫,...,▫$0 leq a_q < k_q$▫ and ▫$a = a_1 + a_2 + dots + a_q + (q-1)$▫, then the fault diameter of ▫$G$▫, a Cartesian product of ▫$G_1$▫, ▫$G_2$▫,...,▫$G_q$▫, with ▫$a$▫ faulty nodes is ▫${mathcal{D}}_{a}(G) leq {mathcal{D}}_{a_1}(G_1)+{mathcal{D}}_{a_2}(G_2) + dots + {mathcal{D}}_{a_q}(G_q) + 1$▫. We also show that ▫${mathcal{D}}_{a+b+1}(G) leq {mathcal{D}}_a(F) + {mathcal{D}}_b(B) + 1$▫ if ▫$G$▫ is a graph bundle with fibre ▫$F$▫ over base ▫$B$▫, ▫$a leq k_F$▫, and ▫$b leq k_B$▫. As an auxiliary result we prove that connectivity of graph bundle ▫$G$▫ is at least ▫$k_F+k_B$▫.
Ključne besede:mathematics, graph theory, Cartesian graph bundles, Cartesian graph products, fault diameter, interconnection network
Leto izida:2006
Št. strani:str. 1-17
Številčenje:Vol. 44, št. 1016
ISSN:1318-4865
UDK:519.17
URN:URN:SI:UM:DK:FUEL9SZJ
COBISS_ID:14564441 Povezava se odpre v novem oknu
Število ogledov:308
Število prenosov:12
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici