Maximizing spanning trees in almost complete graphs

DOI10.1002/(SICI)1097-0037(199708)30:1%3C23::AID-NET3%3E3.0.CO;2-NMaRDI QIDQ4355482zbMATH OpenOpenAlexFDO

Authors Bryan Gilbert, Wendy Myrvold

Publication date 21 September 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199708)30:1%3C23::aid-net3%3E3.0.co;2-n

zbMATH Keywords

characterizationcyclesfinite graphspathsspanning trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Maximizing spanning trees in almost complete graphs
• Maximizing the Number of Spanning Trees in a Connected Graph
• On the approximability of some maximum spanning tree problems
• On the approximability of some Maximum Spanning Tree Problems
• scientific article; zbMATH DE number 932184
• A greedy algorithm for finding maximum spanning trees in infinite graphs
• The maximum \(f\)-depth spanning tree problem
• Heuristic maximization of the number of spanning trees in regular graphs
• On finding a maximum spanning tree of bounded radius
• On the characterization of graphs with maximum number of spanning trees

Cited in

(22)

• Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs
• A new technique for the characterization of graphs with a maximum number of spanning trees
• On the characterization of graphs with maximum number of spanning trees
• The maximum \(f\)-depth spanning tree problem
• A limit characterization for the number of spanning trees of graphs
• On the set of extreme core allocations for minimal cost spanning tree problems
• Max-stretch reduction for tree spanners
• Extremal graphs for the Tutte polynomial
• A survey of some network reliability analysis and synthesis results
• scientific article; zbMATH DE number 5777935 (Why is no real title available?)
• Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
• scientific article; zbMATH DE number 4068900 (Why is no real title available?)
• A generalization of Boesch's theorem
• Maximizing spanning trees in almost complete graphs
• Maximizing the number of spanning trees of networks based on cycle basis representation
• scientific article; zbMATH DE number 932184 (Why is no real title available?)
• scientific article; zbMATH DE number 2230252 (Why is no real title available?)
• Spanning trees: A survey
• Exactly k MSTs: How many vertices suffice?
• The number of spanning trees in K_n-complement of a bipartite graph
• The number of spanning trees in \(K_{m , n}\)-complements of bipartite graphs
• Heuristic maximization of the number of spanning trees in regular graphs

This page was built for publication: Maximizing spanning trees in almost complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4355482)