On the hamiltonicity of the cartesian product

dc.contributor.author	Dimakopoulos, V. V.	en
dc.contributor.author	Palios, L.	en
dc.contributor.author	Poulakidas, A. S.	en
dc.date.accessioned	2015-11-24T17:00:57Z
dc.date.available	2015-11-24T17:00:57Z
dc.identifier.issn	0020-0190	-
dc.identifier.uri	https://olympias.lib.uoi.gr/jspui/handle/123456789/10844
dc.rights	Default Licence	-
dc.subject	cartesian product	en
dc.subject	graphs	en
dc.subject	hamiltonian cycles	en
dc.subject	interconnection networks	en
dc.subject	graphs	en
dc.title	On the hamiltonicity of the cartesian product	en
heal.abstract	We examine the hamiltonicity of the cartesian product P = G(1) x G(2) of two graphs G(1), G(2). We provide necessary and/or sufficient conditions for P to be hantiltonian, depending on the hamiltonian properties of G(1) and G(2), with corresponding constructions. We also prove a conjecture by Batagelj and Pisanski related to the 'cyclic hamiltonicity' of a graph. (c) 2005 Elsevier B.V. All rights reserved.	en
heal.access	campus	-
heal.fullTextAvailability	TRUE	-
heal.identifier.primary	DOI 10.1016/j.ipl.2005.05.016	-
heal.journalName	Information Processing Letters	en
heal.journalType	peer reviewed	-
heal.language	en	-
heal.publicationDate	2005	-
heal.recordProvider	Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής	el
heal.type	journalArticle	-
heal.type.el	Άρθρο Περιοδικού	el
heal.type.en	Journal article	en

Αρχεία

Προβολή: 1 - 1 of 1