On Enumerating the Trees of the Wheel and Other Special Graphs

Abstract A specialized method is presented for listing all the spinning trees of the wheel, homeomorphs of the wheel, and certain cellular arrays. The procedure is a generalization of a known method of enumerating the trees of a suitably labeled ladder graph, and results in a direct listing of the trees with no duplications and no extraneous subgraphs.