@inproceedings{6b84240286be41e29c153823f6e65890,
title = "Hamiltonian property on binary recursive networks",
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 structure. A constructive proof is presented to show that binary recursive networks are Hamiltonian based on their recursive structures, and thus a universal searching algorithm for Hamiltonian cycle in binary recursive networks is derived.",
keywords = "Binary recursive networks, Hamiltonian cycle, Hypercube, Interconnection network",
author = "Yun Sun and Zhoujun Li and Deqiang Wang",
year = "2007",
doi = "10.1007/978-3-540-73814-5\_21",
language = "英语",
isbn = "9783540738138",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "228--235",
booktitle = "Frontiers in Algorithmics - First Annual International Workshop, FAW 2007, Proceedings",
address = "德国",
note = "1st International Frontiers in Algorithmics Workshop, FAW 2007 ; Conference date: 01-08-2007 Through 03-08-2007",
}