Connection graph of complete graphs with the maximum number of spanning trees

Connection graph of complete graphs with the maximum number of spanning trees

0.00 Avg rating0 Votes
Article ID: iaor20052757
Country: Japan
Volume: 13
Issue: 3
Start Page Number: 367
End Page Number: 383
Publication Date: Sep 2003
Journal: Transactions of the Japan Society for Industrial and Applied Mathematics
Authors: ,
Keywords: networks
Abstract:

In this paper, using the electric circuit method, we consider a connection method of complete graphs by vertices or edges where the number of trees becomes the maximum. A necessary condition for the maximum number of trees is that both vertex and edge connection graphs are primitive connection graphs, and then the primitive connection graph is equivalent to its corresponding adjacency graph in regard to the number of trees. Therefore, we can use general graphs with the maximum number of trees to find the above-mentioned connection method of complete graphs.

Reviews

Required fields are marked *. Your email address will not be published.