Hybrid Graph Theory and Network Analysis
Seiten
1999
Cambridge University Press (Verlag)
978-0-521-46117-7 (ISBN)
Cambridge University Press (Verlag)
978-0-521-46117-7 (ISBN)
This book combines traditional graph theory with the matroid view of graphs in order to throw light on the mathematical approach to network analysis. The authors include many new results as well as synthesising and reworking much research done over the last 30 years.
First published in 1999, this book combines traditional graph theory with the matroidal view of graphs and throws light on mathematical aspects of network analysis. This approach is called here hybrid graph theory. This is essentially a vertex-independent view of graphs naturally leading into the domain of graphoids, a generalisation of graphs. This enables the authors to combine the advantages of both the intuitive view from graph theory and the formal mathematical tools from the theory of matroids. A large proportion of the material is either new or is interpreted from a fresh viewpoint. Hybrid graph theory has particular relevance to electrical network analysis, which was one of the earliest areas of application of graph theory. It was essentially out of developments in this area that hybrid graph theory evolved.
First published in 1999, this book combines traditional graph theory with the matroidal view of graphs and throws light on mathematical aspects of network analysis. This approach is called here hybrid graph theory. This is essentially a vertex-independent view of graphs naturally leading into the domain of graphoids, a generalisation of graphs. This enables the authors to combine the advantages of both the intuitive view from graph theory and the formal mathematical tools from the theory of matroids. A large proportion of the material is either new or is interpreted from a fresh viewpoint. Hybrid graph theory has particular relevance to electrical network analysis, which was one of the earliest areas of application of graph theory. It was essentially out of developments in this area that hybrid graph theory evolved.
Preface; 1. Two dual structures of a graph; 2. Independence structures; 3. Basoids; 4. Pairs of trees; 5. Maximally distant pairs of trees; Bibliography; Index.
| Erscheint lt. Verlag | 2.9.1999 |
|---|---|
| Reihe/Serie | Cambridge Tracts in Theoretical Computer Science |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 152 x 229 mm |
| Gewicht | 375 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-521-46117-0 / 0521461170 |
| ISBN-13 | 978-0-521-46117-7 / 9780521461177 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
das umfassende Handbuch für den Einstieg in die Netzwerktechnik
Buch | Hardcover (2023)
Rheinwerk (Verlag)
CHF 41,85
das Praxisbuch für Admins und DevOps-Teams
Buch | Hardcover (2023)
Rheinwerk (Verlag)
CHF 55,85
das umfassende Handbuch
Buch | Hardcover (2024)
Rheinwerk (Verlag)
CHF 83,85
