On the hamiltonicity of the cartesian product
Φόρτωση...
Ημερομηνία
Συγγραφείς
Dimakopoulos, V. V.
Palios, L.
Poulakidas, A. S.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Information Processing Letters
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
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.
Περιγραφή
Λέξεις-κλειδιά
cartesian product, graphs, hamiltonian cycles, interconnection networks, graphs
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής