Join BookitisSave favorites, build lists, and follow creators.

Spanning Tree Results for Graphs and Multigraphs

Work detail

Bookitis Pick
Cover for Spanning Tree Results for Graphs and Multigraphs
ST
Image source: Open Library
Charles L. SuffelDaniel J. GrossJohn T. Saccoman3 editions

This book is concerned with the optimization problem of maximizing the number of spanning trees of a multigraph. Since a spanning tree is a minimally connected subgraph, graphs and multigraphs having more of these are, in some sense, immune to disconnection by edge failure. We employ a matrix-theoretic approach to the calculation of the number of spanning trees. The authors envision this as a research aid that is of particular interest to graduate students or advanced undergraduate students and researchers in the area of network reliability theory. This would encompass graph theorists of all stripes, including mathematicians, computer scientists, electrical and computer engineers, and operations researchers.

Overview

Shared work-level identity and catalog context.

3 credited authorsSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Charles L. Suffel

    Author profile in the active Bookitis catalog

    Open Author
  • Daniel J. Gross

    Author profile in the active Bookitis catalog

    Open Author
  • John T. Saccoman

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.