ENGLISH

Hybrid Graph Theory and Network Analysis

By Ladislav Novak , Alan Gibbons

Book information

Publisher
Cambridge University Press
Year
2009
ISBN
0521106591, 9780521461177, 9780521106597, 9780511666391, 0521461170
LCC
QA166 .N68 1999
Language
english
Format
PDF
Filesize
2 MB (1840979 bytes)
Series
Cambridge Tracts in Theoretical Computer Science 49
Pages
187\187
Scanned
yes
Time added
2010-05-31 15:29:46

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 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.

Similar books