Heuristic approaches to the maximization of the number of spanning trees in regular graphs

zbMATH Open0968.05073MaRDI QIDQ1840930FDOQ1840930

Authors: Jarosław Arabas, Błaẓej Sawionek, Jacek Wojciechowski 

Publication date: 18 September 2001

Published in: Bulletin of the Polish Academy of Sciences. Technical Sciences (Search for Journal in Brave)

Recommendations

• Heuristic maximization of the number of spanning trees in regular graphs
• Maximizing the number of spanning trees of networks based on cycle basis representation
• An approach to a problem in network design using genetic algorithms
• Maximizing the number of spanning trees of networks based on cycle basis representation
• On the characterization of graphs with maximum number of spanning trees

zbMATH Keywords

regular graphsevolutionary strategynumber of spanning treesall terminal reliability

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cited In (2)

• Heuristic maximization of the number of spanning trees in regular graphs
• An edge-swap heuristic for generating spanning trees with minimum number of branch vertices

This page was built for publication: Heuristic approaches to the maximization of the number of spanning trees in regular graphs

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