The Cycles Embedding in Pancake Networks

Chun-Nan Hung,Tzu-Liang Kung,Yuan-Hsiang Teng, Jui-I Weng, TsuiChi Chang

2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)（2019）

引用 0|浏览12

暂无评分

摘要

The study of cycle embedding is an important topic in studying the structures of interconnection networks. In this paper, we study the cycles embedding in pancake graphs. We show that every edge in the n-dimensional pancake graph lies on the cycle with every length between 7 to n!.

查看译文

关键词

pancake graphs,cycles embedding,paths embedding

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要