Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
详细信息 查看全文
- 作者：Chia-Wen Cheng p78981037@mail.ncku.edu.tw" class="auth_mail" title="E-mail the corresponding author ; Sun-Yuan Hsieh ; hsiehsy@mail.ncku.edu.tw" class="auth_mail" title="E-mail the corresponding author
- 关键词：Cartesian product graphs ; Edge-bipancyclic ; Edge-pancyclic ; Fault-tolerant embeddings ; Interconnection networks
- 刊名：Journal of Computer and System Sciences
- 出版年：2016
- 出版时间：August 2016
- 年：2016
- 卷：82
- 期：5
- 页码：767-781
- 全文大小：1451 K
文摘
- •
This paper showed the pancyclicity of Cartesian product graphs with faulty edges.
- •
This paper showed the bipancyclicity of Cartesian product graphs with faulty edges.
- •
Determining the edge-fault pancyclicity (bipancyclicity) of NQmr,…,m1 efficiently.
- •
Determining the edge-fault pancyclicity (bipancyclicity) of GQmr,…,m1 efficiently.