Minimum Cycle Bases and Their Applications
Lerner, Jürgen; Wagner, Dorothea; Zweig, Katharina A. (Hrsg). Algorithmics of Large and Complex Networks. 1.0. Aufl. Berlin Heidelberg: Springer 2009 S. 34 - 49
Erscheinungsjahr: 2009
ISBN/ISSN: 978-3-642-02093-3
Publikationstyp: Buchbeitrag (Übersichtsartikel)
Sprache: Englisch
Doi/URN: 10.1007/978-3-642-02094-0
Inhaltszusammenfassung
Minimum cycle bases of weighted undirected and directed graphs are bases of the cycle space of the (di)graphs with minimum weight. We survey the known polynomial-time algorithms for their construction, explain some of their properties and describe a few important applications.
Klassifikation
DFG Fachgebiet:
Mathematik
DDC Sachgruppe:
Mathematik
