Connectivity of Cartesian products of graphs

Povzetek

Naj bo ▫$\kappa(G)$▫ povezanost grafa ▫$G$▫ in ▫$G \Box H$▫ kartezični produkt grafov ▫$G$▫ in ▫$H$▫. Dokažemo, da je za poljubna netrivialna ▫$G$▫ in ▫$H$▫, ▫$\kappa(G \Box H) = \min\{\kappa(G)|H|, \kappa(H)|G|, \delta(G \Box H)\}$▫.

Ključne besede

matematika;teorija grafov;kartezični produkt grafov;povezanost;mathematics;graph theory;Cartesian product;connectivity;

Podatki

Jezik:	Angleški jezik
Leto izida:	2008
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	14757977
ISSN:	0893-9659
Št. ogledov:	38
Št. prenosov:	26
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	Povezanost kartezičnih produktov grafov
Sekundarni povzetek:	Let ▫$\kappa(G)$▫ be the connectivity of ▫$G$▫ and ▫$G \Box H$▫ the Cartesian product of ▫$G$▫ and ▫$H$▫. We prove that for any nontrivial graphs ▫$G$▫ and ▫$H$▫, ▫$\kappa(G \Box H) = \min\{\kappa(G)\|H\|, \kappa(H)\|G\|, \delta(G \Box H)\}$▫.
Sekundarne ključne besede:	matematika;teorija grafov;kartezični produkt grafov;povezanost;
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 682-685
Letnik:	ǂVol. ǂ21
Zvezek:	ǂno. ǂ7
Čas izdaje:	2008
ID:	1473577