Connectivity of Cartesian products of graphs

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Connectivity of Cartesian products of graphs
Authors:	ID Špacapan, Simon (Author)
Files:	http://dx.doi.org/10.1016/j.aml.2007.06.010
Language:	English
Work type:	Not categorized
Typology:	1.01 - Original Scientific Article
Organization:	FS - Faculty of Mechanical Engineering
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
Year of publishing:	2008
Number of pages:	str. 682-685
Numbering:	Vol. 21, no. 7
PID:	20.500.12556/DKUM-51674
UDC:	519.17
ISSN on article:	0893-9659
COBISS.SI-ID:	14757977
NUK URN:	URN:SI:UM:DK:OHJSAPDP
Publication date in DKUM:	10.07.2015
Views:	1364
Downloads:	77
Metadata:
Categories:	Misc.
:	ŠPACAPAN, Simon, 2008, Connectivity of Cartesian products of graphs. Applied Mathematics Letters [online]. 2008. Vol. 21, no. 7, p. 682–685. [Accessed 21 March 2025]. Retrieved from: http://dx.doi.org/10.1016/j.aml.2007.06.010 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	Applied Mathematics Letters
Shortened title:	Appl. math. lett.
Publisher:	Pergamon
ISSN:	0893-9659
COBISS.SI-ID:	24984320

Language:	Unknown
Title:	Povezanost kartezičnih produktov grafov
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)}$ .

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back