Submodular Functions And Electrical Networks Annals Of Discrete Mathematics Volume 54

Download or read book Submodular Functions and Electrical Networks. Annals of Discrete Mathematics, Volume 54 written by H. Narayanan and published by . This book was released on 1997 with total page 681 pages. Available in PDF, EPUB and Kindle. Book excerpt: There is a strong case for electrical network topologists and submodular function theorists being aware of each other's fields. Presenting a topological approach to electrical network theory, this text demonstrates the strong links that exist between submodular functions and electrical networks. The book contains:a detailed discussion of graphs, matroids, vector spaces and the algebra of generalized minors; relevant to network analysis (particularly to the construction of efficient circuit simulators); and a detailed discussion of submodular function theory in its own right. Topics covered inc.