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.
Les mer
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.
"The book is well organized and presented, and is a welcome addition to the field." Mathematical Reviews
Contains work on applications of graph-theory to electrical network analysis.

Produktdetaljer

ISBN
9780521106597
Publisert
2009-09-03
Utgiver
Vendor
Cambridge University Press
Vekt
280 gr
Høyde
229 mm
Bredde
152 mm
Dybde
11 mm
Aldersnivå
P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet
Antall sider
188