Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges

作者：

Highlights：

• 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.

摘要

•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.

论文关键词：Cartesian product graphs,Edge-bipancyclic,Edge-pancyclic,Fault-tolerant embeddings,Interconnection networks

论文评审过程：Received 23 October 2014, Revised 16 November 2015, Accepted 4 January 2016, Available online 10 March 2016, Version of Record 1 April 2016.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.01.003