Maximizing the number of spanning trees on the (p,p+2) graphs |
| |
Abstract: | This paper considers the problem of maximizing the number of spanning trees. A newly established result is the formula and the graph topology for the maximum number of spanning trees among the class of (p, p+2) graph. |
| |
Keywords: | (p p+2) block spanning tree cut point |
|
|