On Enumerating the Trees of the Wheel and Other Special Graphs |
| |
| Authors: | David E Johnson Johnny R Johnson |
| |
| Institution: | Department of Electrical Engineering, Louisiana State University, Baton Rouge, LA 70803, USA |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
