Hybrid Graph Theory and Network Analysis: 49 (Cambridge Tracts in Theoretical Computer Science, Series Number 49)

Novak, Ladislav

ISBN 10: 0521461170 / ISBN 13: 9780521461177

Published by Cambridge University Press, 1999

About this Item

Contains work on applications of graph-theory to electrical network analysis. Series: Cambridge Tracts in Theoretical Computer Science. Num Pages: 188 pages, 68 line figures. BIC Classification: PBV; UT. Category: (P) Professional & Vocational. Dimension: 228 x 152 x 14. Weight in Grams: 375. . 1999. hardcover. . . . . Books ship from the US and Ireland.

Seller Inventory # V9780521461177

Bibliographic Details

• Title: Hybrid Graph Theory and Network Analysis: 49 (Cambridge Tracts in Theoretical Computer Science, Series Number 49)
• Publisher: Cambridge University Press
• Publication Date: 1999
• Language: English
• ISBN 10: 0521461170
• ISBN 13: 9780521461177
• Binding: Hardcover
• Condition: New

About this title

Synopsis

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 examine in detail two dual structures associated with a graph, namely circuits and cutsets. These are strongly dependent on one another and together constitute a third, hybrid, vertex-independent structure called a graphoid, whose study is here termed hybrid graph theory. This approach has particular relevance for network analysis. The first account of the subject in book form, the text includes many new results as well as the synthesizing and reworking of much research done over the past thirty years (historically, the study of hybrid aspects of graphs owes much to the foundational work of Japanese researchers). This work will be regarded as the definitive account of the subject, suitable for all working in theoretical network analysis: mathematicians, computer scientists or electrical engineers.

Book Description

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. It will be regarded as the definitive account of the subject, suitable for all working in theoretical network analysis, whether they be mathematicians, computer scientists or electrical engineers.