Cycle embedding on the Möbius cube with both faulty nodes and faulty edges

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

A graph G = (V, E) is said to be pancyclic if it contains fault-free cycles of all lengths from 4 to |V| in G. Let Fv and Fe be the sets of faulty nodes and faulty edges of an n-dimensional Möbius cube MQn, respectively, and let F = Fv ∪ Fe. In this paper, we show that MQn - F contains a fault-free Hamiltonian path when |F| ≤ n -1 and n ≥ 1. We also show that MQn -F is pancyclic when |F| ≤ n - 2 and n ≥ 2. Since MQn is regular of degree n, both results are optimal in the worst case.

原文English
主出版物標題Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
編輯J. Ma, L.T. Yang
頁面620-624
頁數5
DOIs
出版狀態Published - 2005 九月 1
事件11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 - Fukuoka, Japan
持續時間: 2005 七月 202005 七月 22

出版系列

名字Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
2
ISSN(列印)1521-9097

Other

Other11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
國家Japan
城市Fukuoka
期間05-07-2005-07-22

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

指紋 深入研究「Cycle embedding on the Möbius cube with both faulty nodes and faulty edges」主題。共同形成了獨特的指紋。

引用此