Proving of a Conjecture of Low Dimension Modified Bubble Sort Network
Niu Pan-feng · Journal of Gansu Sciences · 2011
Modified bubble sort networks are important networks designed from Cayley graph model.One conjecture is proposed as follows:For any integer n≥3,if n is odd,the modified bubble sort network Yn is a union of n-1/2 edge-disjoint Hamiltonian cycles and a perfect matching of Yn;if n is even,the modified bubble sort network Yn is a union of n/2 edge-disjoint Hamiltonian cycles.It is proved that the conjecture is true for n=3,4,5.