By Armen H. Zemanian

ISBN-10: 0817642927

ISBN-13: 9780817642921

ISBN-10: 0817681787

ISBN-13: 9780817681784

This self-contained publication examines effects on transfinite graphs and networks accomplished via a continual examine attempt prior to now numerous years. those new effects, masking the mathematical conception of electric circuits, are diversified from these offered in formerly released books by means of the writer, Transfiniteness for Graphs, electric Networks, and Random Walks and Pristine Transfinite Graphs and Permissive electric Networks.

Two preliminary chapters current the initial conception summarizing all crucial principles wanted for the publication and may relieve the reader from any have to seek advice these earlier books. next chapters are committed totally to novel effects and canopy:

* Connectedness ideas---considerably extra complex for transfinite graphs compared to these of finite or conventionally endless graphs----and their dating to hypergraphs

* Distance ideas---which play a massive position within the thought of finite graphs---and their extension to transfinite graphs with extra issues, reminiscent of the alternative of natural-number distances by means of ordinal-number distances

* Nontransitivity of path-based connectedness alleviated by means of exchanging paths with walks, resulting in a extra robust idea for transfinite graphs and networks

Additional good points include:

* using nonstandard research in novel ways in which results in numerous fullyyt new effects referring to hyperreal working issues for transfinite networks and hyperreal transients on transfinite transmission traces; this use of hyperreals encompasses for the 1st time transfinite networks and transmission traces containing inductances and capacitances, as well as resistances

* an invaluable appendix with options from nonstandard research utilized in the book

* might function a reference textual content or as a graduate-level textbook in classes or seminars

Graphs and Networks: Transfinite and Nonstandard will entice a various readership, together with graduate scholars, electric engineers, mathematicians, and physicists engaged on limitless electric networks. additionally, the growing to be and shortly tremendous variety of mathematicians operating in nonstandard research could be attracted through the unconventional program of the research hired within the paintings.

Show description

Read or Download Graphs and Networks: Transfinite and Nonstandard PDF

Similar graph theory books

Get Graphs and Networks: Transfinite and Nonstandard PDF

This self-contained ebook examines effects on transfinite graphs and networks completed via a continuous learn attempt prior to now a number of years. those new effects, overlaying the mathematical concept of electric circuits, are varied from these provided in formerly released books by means of the writer, Transfiniteness for Graphs, electric Networks, and Random Walks and Pristine Transfinite Graphs and Permissive electric Networks.

Get Algorithmic Graph Theory and Perfect Graphs PDF

Algorithmic Graph conception and excellent Graphs, first released in 1980, has turn into the vintage advent to the sphere. This new Annals version maintains to exhibit the message that intersection graph types are an important and critical instrument for fixing real-world difficulties. It continues to be a stepping stone from which the reader may well embark on one of the interesting examine trails.

Get An Introduction to Catalan Numbers PDF

This textbook presents an creation to the Catalan numbers and their amazing houses, besides their a variety of purposes in combinatorics. Intended to be obtainable to scholars new to the topic, the booklet starts with extra basic issues ahead of progressing to extra mathematically subtle themes.

Additional resources for Graphs and Networks: Transfinite and Nonstandard

Example text

L. l.. l. either before or after the node x Y. l. are partitioned according to {HI, H2}. l. t-node of pil. 18). It w Here now is our main result. 1-4. 1-2 is satisfied. Let Xa, Xb, and Xc be three different maximal nodes in gv such that, if any one of them is a singleton, its sole tip is disconnectable from every tip embraced by the other two nodes. If Xa and Xb are p-connected and if Xb and Xc are p-connected (0:::: p :::: v), then Xa and Xc are p-connected. Proof. 1-2 and our hypothesis, and thus Xa, Xb, and Xc could not be three different maximal nodes.

O ~ 2 I ~ ~ <&----0 ~ ~ Fig. 3a. 1-9. The heavy dots denote O-nodes, the lines between such dots denote branches, the small circles denote I-nodes, and the larger circle on the right denotes a 2-node x 2 . , I bo xO pO 0 bl xlI ---0 /---0 b2 pO I xl2 pO 2 ---0 xl3 Fig. 3b. 1-10. This is obtained from the 2-graph of Fig. 3(a) by appending the branches bk (k = 0,1,2, ... ) as shown. The large circles on the right are all singleton 2-nodes. 1-10. Let us alter the 2-graph of the preceding example by appending a branch bk (k = 0, I, 2, ...

We can take it that Pha extends beyond the nodes of XI, for otherwise XI would have Xa as its last node, and Xa and Xc would be p-connected. Therefore, we also have a nonempty set B2 consisting of those branches in Pha that are not in BI. {BI, B2} is a path cut for Pha. 1-3, there is a unique maximal node at which that Let be the PI-tip through which path cut occurs. Thus, Q I terminates at x Every representative of contains infinitely many nodes of XI QI reaches (otherwise, XI would have a last node).

Download PDF sample

Graphs and Networks: Transfinite and Nonstandard by Armen H. Zemanian


by Edward
4.2

Rated 4.39 of 5 – based on 33 votes