| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:On edge connectivity of direct products of graphs
Avtorji:Cao, Xiang-Lan (Avtor)
Brglez, Špela (Avtor)
Špacapan, Simon (Avtor)
Vumar, Elkin (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.ipl.2011.06.007
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano ()
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Opis:Let ▫$lambda(G)$▫ be the edge connectivity of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫ is the graph with vertex set ▫$V(G times H) = V(G) times V(H)$▫, where two vertices ▫$(u_1,v_1)$▫ and ▫$(u_2,v_2)$▫ are adjacent in ▫$G times H$▫ if ▫$u_1u_2 in E(G)$▫ and ▫$v_1v_2 in E(H)$▫. We prove that ▫$lambda(G times K_n) = min{n(n-1)lambda(G), (n-1)delta(G)}$▫ for every nontrivial graph ▫$G$▫ and ▫$n geqslant 3$▫. We also prove that for almost every pair of graphs ▫$G$▫ and ▫$H$▫ with ▫$n$▫ vertices and edge probability ▫$p$▫, ▫$G times H$▫ is ▫$k$▫-connected, where ▫$k=O((n/log n)^2)$▫.
Ključne besede:mathematics, graph theory, combinatorial problems, connectivity, direct product, graph product, separating set
Leto izida:2011
UDK:519.17
COBISS_ID:16006745 Povezava se odpre v novem oknu
ISSN pri članku:0020-0190
NUK URN:URN:SI:UM:DK:HIJLUXNW
Število ogledov:1457
Število prenosov:170
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:Information processing letters
Skrajšan naslov:Inf. process. lett.
Založnik:North-Holland
ISSN:0020-0190
COBISS.SI-ID:25612800 Novo okno

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:O povezanosti po povezavah direktnih produktov grafov
Opis:V članku študiramo povezanost po povezavah direktnih produktov grafov. Dokazana je formula za povezanost po povezavah direktnega produkta grafa ▫$G$▫ s polnim grafom ▫$K_n$▫. Formula se glasi: ▫$lambda(G times K_n) = min{n(n-1)lambda(G), (n-1)delta(G)}$▫, kjer ▫$lambda(G)$▫ označuje povezanost po povezavah grafa ▫$G$▫ in ▫$delta(G)$▫ njegovo najmanjšo stopnjo.
Ključne besede:matematika, teorija grafov, kombinatorični problemi, povezanost, direktni produkt grafov, presečna množica


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