abstract:In the mathematical discipline of graph theory, a wheel graph Wn is a graph with n vertices (n ≥ 4), formed by connecting a single vertex to all vertices of an (n-1)-cycle. The numerical notation for wheels is used inconsistently in the literature: some authors instead use n to refer to the length of the cycle, so that their Wn is the graph we denote Wn+1.