One Variety Conjectures of Modified Bubble Sort Network
Hou Fei-fei · 2011
Modified bubble sort networks are important cayley graphs model in networks design.One variety conjectures of modified bubble sort networks were proposed as follows:for any integer n≥3,modified bubble sort networks Yn are a union of i edge-disjoint hamiltonian cycles and n-2i perfect matchings of Yn,and 1≤i≤︱n/2︱.We proved the conjectures are true for i=1,2.