© 2004

Graphs and Networks

Transfinite and Nonstandard


Table of contents

  1. Front Matter
    Pages i-xiii
  2. Armen H. Zemanian
    Pages 1-3
  3. Armen H. Zemanian
    Pages 5-22
  4. Armen H. Zemanian
    Pages 23-37
  5. Armen H. Zemanian
    Pages 39-62
  6. Armen H. Zemanian
    Pages 63-97
  7. Armen H. Zemanian
    Pages 133-151
  8. Armen H. Zemanian
    Pages 153-169
  9. Back Matter
    Pages 171-202

About this book


This self-contained book examines results on transfinite graphs and networks achieved through a continuing research effort during the past several years. These new results, covering the mathematical theory of electrical circuits, are different from those presented in two previously published books by the author, Transfiniteness for Graphs, Electrical Networks, and Random Walks and Pristine Transfinite Graphs and Permissive Electrical Networks.

Two initial chapters present the preliminary theory summarizing all essential ideas needed for the book and will relieve the reader from any need to consult those prior books. Subsequent chapters are devoted entirely to novel results and cover:

* Connectedness ideas---considerably more complicated for transfinite graphs as compared to those of finite or conventionally infinite graphs----and their relationship to hypergraphs

* Distance ideas---which play an important role in the theory of finite graphs---and their extension to transfinite graphs with more complications, such as the replacement of natural-number distances by ordinal-number distances

* Nontransitivity of path-based connectedness alleviated by replacing paths with walks, leading to a more powerful theory for transfinite graphs and networks

Additional features include:

* The use of nonstandard analysis in novel ways that leads to several entirely new results concerning hyperreal operating points for transfinite networks and hyperreal transients on transfinite transmission lines; this use of hyperreals encompasses for the first time transfinite networks and transmission lines containing inductances and capacitances, in addition to resistances

* A useful appendix with concepts from nonstandard analysis used in the book

* May serve as a reference text or as a graduate-level textbook in courses or seminars

Graphs and Networks: Transfinite and Nonstandard will appeal to a diverse readership, including graduate students, electrical engineers, mathematicians, and physicists working on infinite electrical networks. Moreover, the growing and presently substantial number of mathematicians working in nonstandard analysis may well be attracted by the novel application of the analysis employed in the work.



Hypergraph Symbol calculus graphs network node

Authors and affiliations

  1. 1.Department of Electrical EngineeringState University of New York at Stony BrookStony BrookUSA

Bibliographic information


"The book presents almost everything that has been achieved so far in the relatively new field of transfinite graphs and electrical networks. In the first two chapters, the reader is familiarized with transfinite graphs and with the symbols and notations used in the book.... The last chapter is dedicated to the approach of nonstandard analysis applied to transfinite graphs. The book must be appreciated especially because new results in the field of transfinite graphs are also included. Therefore, I find this book a welcome addition to the literature."   —Zentralblatt MATH

"For about thirty years Zemanian has been developing a theory of infinite electrical networks. This book is the latest in a series of books...on the subject. The subject is necessarily abstract and sophisticated because infinite objects are the main objects of discourse.... The first few chapters are important not only to remind the reader of the terms, but also to give an improved or alternate treatment of some earlier results.… There does not yet seem to be a large following of researchers in this area, but it seems very attractive and ripe for investigation. It’s intriguing to see the connections between set theory and electrical network problems.... To understand these concepts fully the reader must consult the book under review. The reviewer highly recommends devoting the effort needed to understand these original and surprising concepts."   —SIAM Review