One Variety Conjectures of Wheel Network
Wang Guo-liang · Shuxue de shijian yu renshi · 2013
Wheel network is a new interconnection networks designed from Cayley graph model.Star network,bubble sort network and modified bubble-sort network are embeddable to wheel network.In this paper,we will give one variety conjectures to show the structure of wheel network.Conjectures are as follows:For any integer n≥4,wheel network W_n is a union of i edge-disjoint hamiltonian cycles and 2(n - i)-2 perfect matchings,where 1≤i≤(n - 1).We prove that the conjectures are true for n = 4,5,6 and 1≤i≤3.