Algorithmic construction of Hamiltonians in pyramids

H. Sarbazi-Azad; M. Ould-Khaoua; L. M. Mackenzie

doi:10.1016/S0020-0190(01)00149-1

Algorithmic construction of Hamiltonians in pyramids

H. Sarbazi-Azad, M. Ould-Khaoua^*, L. M. Mackenzie

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

26 Citations (Scopus)

Abstract

The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.

Original language	English
Pages (from-to)	75-79
Number of pages	5
Journal	Information Processing Letters
Volume	80
Issue number	2
DOIs	https://doi.org/10.1016/S0020-0190(01)00149-1
Publication status	Published - Oct 31 2001
Externally published	Yes

Keywords

Embedding
Hamiltonian cycle
Hamiltonian path
Interconnection networks
Pyramid

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/S0020-0190(01)00149-1

Cite this

@article{213d2385b0b144e190e2f4e7996894c8,

title = "Algorithmic construction of Hamiltonians in pyramids",

abstract = "The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.",

keywords = "Embedding, Hamiltonian cycle, Hamiltonian path, Interconnection networks, Pyramid",

author = "H. Sarbazi-Azad and M. Ould-Khaoua and Mackenzie, {L. M.}",

year = "2001",

month = oct,

day = "31",

doi = "10.1016/S0020-0190(01)00149-1",

language = "English",

volume = "80",

pages = "75--79",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Algorithmic construction of Hamiltonians in pyramids

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2001/10/31

Y1 - 2001/10/31

N2 - The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.

AB - The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.

KW - Embedding

KW - Hamiltonian cycle

KW - Hamiltonian path

KW - Interconnection networks

KW - Pyramid

UR - http://www.scopus.com/inward/record.url?scp=0035980573&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035980573&partnerID=8YFLogxK

U2 - 10.1016/S0020-0190(01)00149-1

DO - 10.1016/S0020-0190(01)00149-1

M3 - Article

AN - SCOPUS:0035980573

SN - 0020-0190

VL - 80

SP - 75

EP - 79

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -

Algorithmic construction of Hamiltonians in pyramids

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this