Loading [MathJax]/jax/output/HTML-CSS/jax.js
| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Edge-connectivity of strong products of graphs
Avtorji:ID Brešar, Boštjan (Avtor)
ID Špacapan, Simon (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2007_Bresar,_Spacapan_Edge-connectivity_of_strong_products_of_graphs.pdf (173,26 KB)
MD5: D34D8D01A73C898EFF74C0C05FF0E75C
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1365
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:The strong product G1⊠G2 of graphs G1 and G2 is the graph with V(G1)×V(G2) as the vertex set, and two distinct vertices (x1,x2) and (y1,y2) are adjacent whenever for each i∈{1,2} either xi=yi or xiyi∈E(Gi). In this note we show that for two connected graphs G1 and G2 the edge-connectivity λ(G1⊠G2) equals min{δ(G1⊠G2),λ(G1)(|V(G2)|+2|E(G2)|),λ(G2)(|V(G1)|+2|E(G1)|)}. In addition, we fully describe the structure of possible minimum edge cut sets in strong products of graphs.
Ključne besede:mathematics, graph theory, connectivity, strong product, graph product, separating set
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2007
Št. strani:str. 333-343
Številčenje:Letn. 27, št. 2
PID:20.500.12556/DKUM-65338 Novo okno
ISSN:1234-3099
UDK:519.17
COBISS.SI-ID:14368345 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:IXOITPK7
Datum objave v DKUM:31.03.2017
Število ogledov:1447
Število prenosov:372
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan in ŠPACAPAN, Simon, 2007, Edge-connectivity of strong products of graphs. Discussiones mathematicae : Graph theory [na spletu]. 2007. Vol. 27, no. 2, p. 333–343. [Dostopano 2 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65338
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


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

Gradivo je del revije

Naslov:Discussiones mathematicae : Graph theory
Skrajšan naslov:Discuss. Math., Graph Theory
Založnik:Technical University Press
ISSN:1234-3099
COBISS.SI-ID:7487065 Novo okno

Gradivo je financirano iz projekta

Financer:Drugi - Drug financer ali več financerjev
Številka projekta:P1-0297
Naslov:Teorija grafov

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:31.03.2017

Sekundarni jezik

Jezik:Slovenski jezik
Opis:Krepki produkt G1⊠G2 grafov G1 in G2 je graf, katerega množica vozlišč je V(G1)×V(G2), dve različni vozlišč (x1,x2) in (y1,y2) pa sta povezani natanko tedaj, ko za vsak i∈{1,2} velja xi=yi ali xiyi∈E(Gi). V članku dokažemo, da je za poljubna povezana grafa G1 in G2 povezanost po povezavah njunega krepkega produkta λ(G1⊠G2) enaka min{δ(G1⊠G2),λ(G1)(|V(G2)|+2|E(G2)|),λ(G2)(|V(G1)|+2|E(G1)|)}. Poleg tega v celoti opišemo strukturo možnih najmanših presečnih množic v krepkem produktu grafov.
Ključne besede:matematika, teorija grafov, povezanost, krepki produkt, 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