The medial graph and voltage- current duality

18Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

The theories of current graphs and voltage graphs give powerful methods for constructing graph embeddings and branched coverings of surfaces. Gross and Alpert first showed that these two theories were dual, that is, that a current assignment on an embedded graph was equivalent to a voltage assignment on the embedded dual. In this paper we examine current and voltage graphs in the context of the medial graph, a 4-regular graph formed from an embedded graph which encodes both the primal and dual graphs. As a consequence we obtain new insights into voltage-current duality, including wrapped coverings. We also develop a method for simultaneously giving a voltage and a current assignment on an embedded graph in the case that the voltage-current group is abelian. We apply this technique to construct self-dual embeddings for a variety of graphs. We also construct orientable and non-orientable embeddings of Kp,q with dual Kr,s for all possible p,q,r,s even with pq = rs. © 1992.

Cite

CITATION STYLE

APA

Archdeacon, D. (1992). The medial graph and voltage- current duality. Discrete Mathematics, 104(2), 111–141. https://doi.org/10.1016/0012-365X(92)90328-D

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free