Spanning tree results for graphs and multigraphs : a matrix-theoretic approach /
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-theore...
Saved in:
Main Authors: | , , |
---|---|
Format: | Electronic eBook |
Language: | English |
Published: |
New Jersey :
World Scientific,
[2014]
|
Subjects: | |
Online Access: | CONNECT |