Cycle embedding on twisted cubes

Sun-Yuan Hsieh; Pei Yu Yu

doi:10.1109/PDCAT.2006.49

Cycle embedding on twisted cubes

Sun-Yuan Hsieh, Pei Yu Yu

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Citations (Scopus)

Abstract

A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic.

Original language	English
Title of host publication	Proceedings - Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006
Pages	102-104
Number of pages	3
DOIs	https://doi.org/10.1109/PDCAT.2006.49
Publication status	Published - 2006
Event	7th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006 - Taipei, Taiwan Duration: 2006 Dec 4 → 2006 Dec 7

Other

Other	7th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006
Country	Taiwan
City	Taipei
Period	06-12-04 → 06-12-07

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1109/PDCAT.2006.49

Fingerprint Dive into the research topics of 'Cycle embedding on twisted cubes'. Together they form a unique fingerprint.

Cite this

@inproceedings{9eb1ba2e51c64bff9a8565fed47e8e49,

title = "Cycle embedding on twisted cubes",

abstract = "A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic.",

author = "Sun-Yuan Hsieh and Yu, {Pei Yu}",

year = "2006",

doi = "10.1109/PDCAT.2006.49",

language = "English",

isbn = "0769527361",

pages = "102--104",

booktitle = "Proceedings - Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006",

note = "7th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006 ; Conference date: 04-12-2006 Through 07-12-2006",

}

Hsieh, S-Y & Yu, PY 2006, Cycle embedding on twisted cubes. in Proceedings - Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006., 4032158, pp. 102-104, 7th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006, Taipei, Taiwan, 06-12-04. https://doi.org/10.1109/PDCAT.2006.49

TY - GEN

T1 - Cycle embedding on twisted cubes

AU - Hsieh, Sun-Yuan

AU - Yu, Pei Yu

PY - 2006

Y1 - 2006

N2 - A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic.

AB - A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic.

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

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

U2 - 10.1109/PDCAT.2006.49

DO - 10.1109/PDCAT.2006.49

M3 - Conference contribution

AN - SCOPUS:38949188937

SN - 0769527361

SN - 9780769527369

SP - 102

EP - 104

BT - Proceedings - Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006

T2 - 7th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2006

Y2 - 4 December 2006 through 7 December 2006

ER -