Skip to main navigation Skip to search Skip to main content

Hamiltonicity and pancyclicity of binary recursive networks

  • Yun Sun*
  • , Zhoujun Li
  • , Deqiang Wang
  • *Corresponding author for this work
  • National University of Defense Technology
  • Dalian Maritime University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

By means of analysis and generalization of the hypercube and its variations of the same topological properties and network parameters, a family of interconnection networks, referred to as binary recursive networks, is introduced in this paper. This kind of networks not only provides a powerful method to investigate the hypercube and its variations on the whole, but also puts forth an effective tool to explore new network structures. A constructive proof is presented to show that binary recursive networks are Hamiltonian based on their recursive structures, and an approach to prove 4-pancyclicity of a subfamily of binary recursive networks is outlined.

Original languageEnglish
Title of host publicationParallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
PublisherSpringer Verlag
Pages786-796
Number of pages11
ISBN (Print)3540747419, 9783540747413
DOIs
StatePublished - 2007
Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
Duration: 29 Aug 200731 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4742 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Country/TerritoryCanada
CityNiagara Falls
Period29/08/0731/08/07

Keywords

  • Binary recursive networks
  • Hamiltonian cycle
  • Hypercube
  • Interconnection network
  • Pancyclicity

Fingerprint

Dive into the research topics of 'Hamiltonicity and pancyclicity of binary recursive networks'. Together they form a unique fingerprint.

Cite this