Embedding cycles into hypercubes with prescribe vertices in the specific order

Lih Hsing Hsu*, Cheng Kuan Lin, Jimmy J.M. Tan, Chun Nan Hung

*此作品的通信作者

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

In this paper, we are interesting in a new cycle embedding problem. Let x1, x2,....xk be any k-vertices. Can we find a cycle C in the hypercube Qn such that C traverses these k vertices in the specific order? In this paper, we study k = 4. Let l be any even integer satisfying h(x1, x2) + h(x2, x3) + h(x3, x4) + h(x4, x1) ≤ l ≤ 2n. For n ≥ 5, we will prove that there exists a cycle C in Q n of length l such that C traverses these 4 vertices in the specific order except for the case that l ∈ {6,8} when 〈x1, x 3, x2, x4, x1〉 forms a cycle of length 4.

原文English
主出版物標題Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011
頁面351-357
頁數7
DOIs
出版狀態Published - 2011
事件14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011 - Dalian, Liaoning, China
持續時間: 24 8月 201126 8月 2011

出版系列

名字Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011

Conference

Conference14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011
國家/地區China
城市Dalian, Liaoning
期間24/08/1126/08/11

指紋

深入研究「Embedding cycles into hypercubes with prescribe vertices in the specific order」主題。共同形成了獨特的指紋。

引用此