首页 | 本学科首页   官方微博 | 高级检索  
     


Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
Affiliation:Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan
Abstract:Let r≥ 4 be an even integer. Graph G is r-bipancyclic if it contains a cycle of every even length from r to 2?n(G)2?, where n(G) is the number of vertices in G. A graph G is r-pancyclic if it contains a cycle of every length from r to n(G), where r3. A graph is k-edge-fault Hamiltonian if, after deleting arbitrary k edges from the graph, the resulting graph remains Hamiltonian. The terms k-edge-fault r-bipancyclic and k-edge-fault r-pancyclic can be defined similarly. Given two graphs G and H, where n(G), n(H) 9, let k1, k25 be the minimum degrees of G and H, respectively. This study determined the edge-fault r-bipancyclic and edge-fault r-pancyclic of Cartesian product graph G×H with some conditions. These results were then used to evaluate the edge-fault pancyclicity (bipancyclicity) of NQmr,,m1 and GQmr,,m1.
Keywords:Cartesian product graphs  Edge-bipancyclic  Edge-pancyclic  Fault-tolerant embeddings  Interconnection networks
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号