Buku Teks SO :: Back

Buku Teks SO :: Back

Spanning tree results for graphs and multigraphs : a matrix-theoretic approach

Daniel J. Gross, John T. Saccoman, Charles L. Suffel (World Scientific, 2015)

 Abstract

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.--

 Metadata

Collection Type : Buku Teks SO
Call Number : 511.52 GRO s
Main entry-Personal name :
Additional entry-Personal name :
Subject :
Publishing : New Jersey: World Scientific, 2015
Physicsx, 175 pages : illustration ; 24 cm
Typetext
Formatvolume
Languageeng
  • Availability
  • Review
  • Cover
Call Number Barcode Number Availability
511.52 GRO s 01-15-06719 TERSEDIA
511.52 GRO s 01-17-01656 TERSEDIA
Review:
No review available for this collection: 20418310
Cover