Por favor utiliza este link para citar o compartir este documento: http://repositoriodigital.academica.mx/jspui/handle/987654321/8890
Título: Faul-Free Hamiltonian Cycle in Faulty MÖbius Cubes
Palabras clave: ;MOIBUS CUBE; FAULT TOLERANT; HAMILTONIAN; HAMILTONIAN CONNECTED
Fecha de publicación: 10-Sep-2011
Editorial: Computación y Sistemas
Descripción: AN N- DIMENSIONAL MOBIUS CUBE, MQ N, IS CREATED BY REARRANGING SOME OF THE CONNECTIONS OF THE HYPERCUBE, QN CULL95 FAN 98. IN THIS PAPER, WE DEMOSTRATE THAT MQN IS (N-3)-HAMILTONIAN CONNECTED AND (N-2)-HAMILTONIAN. IN OTHER WORDS, WE PROVE THAT THERE EXISTS A HAMILTONIAN PATH BETWEEN ANY PAIR OF VERTICES IN A FAULTY MQN WITH N-3 FOULTS, WE ALSO SHOW THAT A RING OF LENGTH 2N-FV CAN BE EMBEDDED IN A FAULTY MQN WITH FV FAULTY MQN WITH N-3 FAULTS. WE ALSO SHOW THAT A RING OR LENGTH 2N-FV CAN BE EMBEDDED IN FAULTY MQN WITH FV FAULTY NODES AND FE FAULTY EDGES, WHERE FV_3 THAT IS, THE FAULTY MQN REMAINS HAMILTONIAN WITH N-2 FAULTS. A RECENT RESULT HAS SHOWN THAT A RING OF LENGTH 2N-2F V CAN BE EMBEDDED IN A FAULTY HYPERCUBE, IF FV
AN N- DIMENSIONAL MOBIUS CUBE, MQ N, IS CREATED BY REARRANGING SOME OF THE CONNECTIONS OF THE HYPERCUBE, QN CULL95 FAN 98. IN THIS PAPER, WE DEMOSTRATE THAT MQN IS (N-3)-HAMILTONIAN CONNECTED AND (N-2)-HAMILTONIAN. IN OTHER WORDS, WE PROVE THAT THERE EXISTS A HAMILTONIAN PATH BETWEEN ANY PAIR OF VERTICES IN A FAULTY MQN WITH N-3 FOULTS, WE ALSO SHOW THAT A RING OF LENGTH 2N-FV CAN BE EMBEDDED IN A FAULTY MQN WITH FV FAULTY MQN WITH N-3 FAULTS. WE ALSO SHOW THAT A RING OR LENGTH 2N-FV CAN BE EMBEDDED IN FAULTY MQN WITH FV FAULTY NODES AND FE FAULTY EDGES, WHERE FV+FE_3 THAT IS, THE FAULTY MQN REMAINS HAMILTONIAN WITH N-2 FAULTS. A RECENT RESULT HAS SHOWN THAT A RING OF LENGTH 2N-2F V CAN BE EMBEDDED IN A FAULTY HYPERCUBE, IF FV+FE
Other Identifiers: http://revistas.unam.mx/index.php/cys/article/view/2515
Aparece en las Colecciones:Computación y Sistemas

Archivos de este documento:
No hay archivos asociados a este documento.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.