Edge-Pancyclicity of Crossed Cubes
暂无分享,去创建一个
The crossed cube CQ(subscript n) is a variant of the hypercube Q(subscript n) and has better properties than Q(subscript n) with the same number of links and processors. It has been shown that CQ(subscript n) contains a cycle of every length from 4 to 2(superscript n). The result is improved by showing that every edge of CQ(subscript n) lies on a cycle of every length from 4 to 2(superscript n) inclusive.