Connectivity of Cartesian products of graphs

Abstract

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)\}$▫.

Keywords

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

Data

Language:	English
Year of publishing:	2008
Typology:	1.01 - Original Scientific Article
Organization:	UM FS - Faculty of Mechanical Engineering
UDC:	519.17
COBISS:	14757977
ISSN:	0893-9659
Views:	38
Downloads:	26
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary title:	Povezanost kartezičnih produktov grafov
Secondary abstract:	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)\}$▫.
Secondary keywords:	matematika;teorija grafov;kartezični produkt grafov;povezanost;
Type (COBISS):	Not categorized
Pages:	str. 682-685
Volume:	ǂVol. ǂ21
Issue:	ǂno. ǂ7
Chronology:	2008
ID:	1473577