On edge connectivity of direct products of graphs

Cao, Xiang-Lan; Brglez, Špela; Špacapan, Simon; Vumar, Elkin

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On edge connectivity of direct products of graphs
Avtorji:	ID Cao, Xiang-Lan (Avtor) ID Brglez, Špela (Avtor) ID Špacapan, Simon (Avtor) ID Vumar, Elkin (Avtor)
Datoteke:	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
PID:	20.500.12556/DKUM-26959
UDK:	519.17
COBISS.SI-ID:	16006745
ISSN pri članku:	0020-0190
NUK URN:	URN:SI:UM:DK:HIJLUXNW
Datum objave v DKUM:	01.06.2012
Število ogledov:	2320
Število prenosov:	224
Metapodatki:
Področja:	Ostalo
:	CAO, Xiang-Lan, BRGLEZ, Špela, ŠPACAPAN, Simon in VUMAR, Elkin, 2011, On edge connectivity of direct products of graphs. Information processing letters [na spletu]. 2011. [Dostopano 27 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ipl.2011.06.007 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:

Iščem podobna dela... Prosim, počakajte...

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

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