SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:The edge fault-diameter of Cartesian graph bundles
Avtorji:Banič, Iztok (Avtor)
Erveš, Rija (Avtor)
Žerovnik, Janez (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.ejc.2008.09.004
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Opis: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
Leto izida:2009
Št. strani:str. 1054-1061
Številčenje:Vol. 30, no. 5
UDK:519.17
URN:URN:SI:UM:DK:UQQDEVTB
COBISS_ID:15145817 Povezava se odpre v novem oknu
ISSN pri članku:0195-6698
Število ogledov:375
Število prenosov:23
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.

Gradivo je del revije

Naslov:European journal of combinatorics
Skrajšan naslov:Eur. j. comb.
Založnik:Academic Press
ISSN:0195-6698
COBISS.SI-ID:25427968 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Povezavni okvarni premer kartezičnih svežnjev
Opis: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


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