The medial graph and voltage-current duality

DOI10.1016/0012-365X(92)90328-DzbMath0757.05045WikidataQ56388817 ScholiaQ56388817MaRDI QIDQ1196985

Dan S. Archdeacon

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

medial graphdual graphsradial graphvoltage graphscurrent graphscurrent assignmentsimbedded graphself-dual imbeddingsvoltage assignmentsvoltage-current duality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (13)

M-polynomial and topological indices of some transformed networks ⋮ Stratified graphs for imbedding systems ⋮ Medial layer graphs of equivelar 4-polytopes ⋮ An infinite series of surfaces with known 1-chromatic number ⋮ A possibly infinite series of surfaces with known 1-chromatic number ⋮ Discrete line fields on surfaces ⋮ A Topologically Complete Theory of Weaving ⋮ Steiner triple systems, pinched surfaces, and complete multigraphs ⋮ Distinguishing index of maps ⋮ The nonorientable genus of complete tripartite graphs ⋮ Coverings of graphs and maps, orthogonality, and eigenvectors ⋮ On medial links and hyperbolic 3-manifolds with large isometry groups ⋮ Self-dual embeddings of K_{4m,4n} in different orientable and nonorientable pseudosurfaces with the same Euler characteristic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dual imbeddings and wrapped quasi-coverings of graphs
• Constructing a covering triangulation by means of a nowhere-zero dual flow
• The topological theory of current graphs
• Self-dual orientable embedding of \(K_n\)
• The genus of the symmetric quadripartite graph
• Generating all graph coverings by permutation voltage assignments
• Self-dual embeddings of Cayley graphs
• Generalizing the duality theorem of graph embeddings
• Parallel concepts in graph theory
• Orientable imbeddings of Cayley graphs
• Voltage graphs
• Das Geschlecht des vollständigen paaren Graphen
• Das Geschlecht des vollständigen dreifärbbaren Graphen
• Embeddings of bipartite graphs
• A Construction of a Covering Map with Faces of Even Lengths
• A duality theorem for graph embeddings
• Constructions of covering triangulations with folds
• Generalized Embedding Schemes
• Branched coverings of graph imbeddings
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Remarks on the Heawood conjecture (nonorientable case)
• Orientable embedding of Cayley graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The medial graph and voltage-current duality