- Used Books
- Staff Picks
- Gifts & Gift Cards
- Sell Books
- Stores & Events
- Let's Talk Books
Special Offers see all
More at Powell's
Recently Viewed clear list
Ships in 1 to 3 days
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Other titles in the Cambridge Tracts in Theoretical Computer Science series:
Hybrid Graph Theory & Network Analysisby Ladislav Novak
Synopses & Reviews
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.
Contains new work on applications of graph-theory to electrical network analysis.
Includes bibliographical references (p. 168-173) and index.
Table of Contents
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.
What Our Readers Are Saying
Other books you might like
Arts and Entertainment » Architecture » General