Ciclos de Hamilton en redes de paso commutativo y de paso fijo
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2106
Tipus de documentArticle
Data publicació1988
EditorUniversidad de Barcelona, Departamento de Estadística Matemática;Universidad Politécnica de Barcelona, Escuela Técnica Superior de Arquitectura, Departamento de Matemáticas y Estadística
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
From a natural generalization to $Z^2$ of the concept of congruence, it is possible to define a family of $2$-regular digraphs that we call "commutative-step networks". Particular examples of such digraphs are the Cartesian product of two directed cycles, $C_l\times C_h$, and the "fixed-step network" (or "$2$-step circulant digraph") $D_{N,a,b}$.
In this paper the theory of congruence in $Z^2$ is applied to derive three equivalent characterizations of those commutative-step networks that have a Hamiltonian cycle. Some known results are then obtained as a corollary. For instance, necessary and sufficient conditions for C_l\times C_h$ or $D_{N,a,b}$ to be Hamiltonian are discussed.
CitacióFiol, M.A.; Yebra, J.L.A. Ciclos de Hamilton en redes de paso commutativo y de paso fijo. Stochastica, 1988, XII-2-3, p. 113-129.
ISSN0210-7821
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
STOCHASTICA_1988_12_02-03_03.pdf | 709,6Kb | Visualitza/Obre |