On the characterization of graphs with maximum number of spanning trees
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3445271 (Why is no real title available?)
- A certain polynomial of a graph and graphs with an extremal number of trees
- A proof of Boesch's conjecture
- Comparison of graphs by their number of spanning trees
- Laplacian matrices of graphs: A survey
- Maximizing the number of spanning trees in a graph with n nodes and m edges
- Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory
- On the existence of uniformly optimally reliable networks
- Parallel concepts in graph theory
Cited in
(34)- Spanning tree results for graphs and multigraphs. A matrix-theoretic approach
- Classes of uniformly most reliable graphs for all-terminal reliability
- Computing exact \(D\)-optimal designs by mixed integer second-order cone programming
- Maximizing spanning trees in almost complete graphs
- Dr. Charles L. Suffel: Scholar, teacher, mentor, friend
- A new technique for the characterization of graphs with a maximum number of spanning trees
- Volume bounds for the phase-locking region in the Kuramoto model
- Network reliability in Hamiltonian graphs
- Uniformly optimally reliable graphs: A survey
- scientific article; zbMATH DE number 4068900 (Why is no real title available?)
- The number of spanning trees in the composition graphs
- Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs
- Maximum of k-th maximal spanning trees of a weighted graph
- Undirected simple connected graphs with minimum number of spanning trees
- Maximizing the number of spanning trees of networks based on cycle basis representation
- Exactly \(k\) MSTs: How many vertices suffice?
- The number and degree distribution of spanning trees in the Tower of Hanoi graph
- A generalization of Boesch's theorem
- The number of spanning trees for Sierpiński graphs and data center networks
- On numbers of vertices of maximum degree in the spanning trees of a graph
- Maximizing the number of spanning trees of networks based on cycle basis representation
- Heuristic maximization of the number of spanning trees in regular graphs
- Number of spanning trees of different products of complete and complete bipartite graphs
- On family of graphs with minimum number of spanning trees
- scientific article; zbMATH DE number 5174840 (Why is no real title available?)
- A survey of some network reliability analysis and synthesis results
- Graphs with not too many spanning trees
- Number of spanning trees in the sequence of some graphs
- scientific article; zbMATH DE number 2230252 (Why is no real title available?)
- The maximum number of spanning trees of a graph with given matching number
- On the construction of graphs with large numbers of spanning trees
- Heuristic approaches to the maximization of the number of spanning trees in regular graphs
- Spanning trees: A survey
- Conditions on the distillation for determining optimal chain lengths of a graph
This page was built for publication: On the characterization of graphs with maximum number of spanning trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377718)
