Cycle Embedding on Twisted Cubes

Sun‐Yuan Hsieh, Pei-yu Yu · 2006

A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic

Read the paper · More papers on PaperTik