SPANNING TREE RESULTS FOR GRAPHS AND MULTIGRAPHS: A MATRIX-THEORETIC APPROACH

AvDaniel J Gross,John T Saccoman

Inbunden, Engelska, 2014

1 147 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utforska kategorier

Recensioner i media

Innehållsförteckning

Hoppa över listan

Du kanske också är intresserad av

Richard Bronson, Gabriel B. Costa, John T. Saccoman, Daniel Gross - Linear Algebra, Häftad

Linear Algebra

Richard Bronson, Gabriel B. Costa, John T. Saccoman, Daniel Gross

Häftad, 2023

1 458 kr

John T. Saccoman, Gabriel B. Costa, Richard Bronson - Linear Algebra, E-bok

Linear Algebra

John T. Saccoman, Gabriel B. Costa, Richard Bronson

E-bok
2013

1 474 kr

Daniel Gross, John T. Saccoman, Gabriel B. Costa, Richard Bronson - Linear Algebra, E-bok

Linear Algebra

Daniel Gross, John T. Saccoman, Gabriel B. Costa, Richard Bronson

E-bok
2023

2 009 kr