Connectedness in transfinite graphs and the existence and uniqueness of node voltages

DOI10.1016/0012-365X(93)E0223-QMaRDI QIDQ1896360zbMATH OpenOpenAlexWikidataFDO

Authors Armen H. Zemanian

Publication date 1 January 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)e0223-q

zbMATH Keywords

branchescircuitsconnected graphsconnectednessconnectionconnectivitynetworksnode voltagesnodespathstransfinite graphstransfinite pathstransitivityvoltage

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Analytic circuit theory (94C05) Applications of graph theory to circuits and networks (94C15)

Review text

In a transfinite graph two nodes may be connected by a transfinite path, that is by a sequential connection of possibly infinite many infinite paths. The author characterizes the totally ordered set of all embraced nodes along transfinite paths using an idea of nested sequences. It is shown by example that connectedness in transfinite graphs is not necessarily transitive as a binary relation between branches. A sufficient condition for transitivity of a class of connected graphs between branches is established. Electric networks with branches containing resistors and voltage sources whose graphs are transfinite are studied. A sufficient condition is established such that all node voltages are unique.

Recommendations

• A maximum principle for node voltages in finitely structured, transfinite, electrical networks
• scientific article; zbMATH DE number 1091378
• Uncountable transfinite graphs and electrical networks
• Walk-based transfinite graphs and networks
• scientific article; zbMATH DE number 640775

Cites work

• An electrical gridlike structure excited at infinity
• scientific article; zbMATH DE number 3833989 (Why is no real title available?)
• Transfinite Graphs and Electrical Networks

Cited in

(7)

• Walk-based transfinite graphs and networks
• A maximum principle for node voltages in finitely structured, transfinite, electrical networks
• Random walks on finitely structured transfinite networks
• scientific article; zbMATH DE number 1091378 (Why is no real title available?)
• scientific article; zbMATH DE number 2116070 (Why is no real title available?)
• Uncountable transfinite graphs and electrical networks
• scientific article; zbMATH DE number 833370 (Why is no real title available?)

This page was built for publication: Connectedness in transfinite graphs and the existence and uniqueness of node voltages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1896360)