Hybrid Graph Theory And Network Analysis (Relié)

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 generalization of graphs. This enables the authors to combine the advantages of both an intuitive view from graph theory and 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. The authors examine basoids, perfect pairs of trees, superperfect pairs of trees, maximally distant pairs of trees, the principal partition and other related topics. Historically, the study of hybrid aspects of graphs owes much to the foundational work of Japanese researchers. The book will be regarded as a substantial account of the subject. Suitable readers will be engineering theorists, computer scientists and mathematicians.