1 research outputs found
On the Orbits of Crossed Cubes
An orbit of is a subset of such that for any two
vertices , where is an isomorphism of . The orbit number of
a graph , denoted by , is the number of orbits of . In [A
Note on Path Embedding in Crossed Cubes with Faulty Vertices, Information
Processing Letters 121 (2017) pp. 34--38], Chen et al. conjectured that
for ,
where denotes an -dimensional crossed cube. In this paper, we
settle the conjecture.Comment: 15 page