The medial graph and voltage-current duality (Q1196985)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The medial graph and voltage-current duality |
scientific article |
Statements
The medial graph and voltage-current duality (English)
0 references
16 January 1993
0 references
The author examines both current graphs and voltage graphs, utilizing the medial graph: a 4-regular graph derived from an imbedded graph encoding both the primal and the dual graphs. New insights into voltage-current duality, including wrapped coverings, are obtained. A method is developed for simultaneously giving a voltage and a current assignment on an imbedded graph, when the voltage-current group is abelian, and then applied to construct classes of self-dual imbeddings. Also constructed are orientable and nonorientable imbeddings of \(K_{p,q}\) with dual \(K_{r,s}\) whenever \(p,q,r\), and \(s\) are all even integers exceeding 2 with \(pq=rs\), except that there is no orientable self-dual imbedding of \(K_{6,6}\). This answers a question of the author and \textit{N. Hartsfield} [J. Comb. Theory, Ser. B 54, No. 2, 249-256 (1992; see the review below)]. In a useful conclusion, the author contrasts voltage assignments on the medial graph with current assignments on the radial graph.
0 references
medial graph
0 references
voltage-current duality
0 references
current graphs
0 references
voltage graphs
0 references
imbedded graph
0 references
dual graphs
0 references
self-dual imbeddings
0 references
voltage assignments
0 references
current assignments
0 references
radial graph
0 references