The medial graph and voltage-current duality (Q1196985): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Dan S. Archdeacon / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q56388817 / rank
 
Normal rank
Property / author
 
Property / author: Dan S. Archdeacon / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizing the duality theorem of graph embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddings of bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing a covering triangulation by means of a nowhere-zero dual flow / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructions of covering triangulations with folds / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Construction of a Covering Map with Faces of Even Lengths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3922699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Voltage graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branched coverings of graph imbeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The topological theory of current graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3663323 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating all graph coverings by permutation voltage assignments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orientable embedding of Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A duality theorem for graph embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual imbeddings and wrapped quasi-coverings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The genus of the symmetric quadripartite graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-dual orientable embedding of \(K_n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3333058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Das Geschlecht des vollständigen paaren Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Das Geschlecht des vollständigen dreifärbbaren Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Embedding Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-dual embeddings of Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Contribution to the Theory of Chromatic Polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orientable imbeddings of Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5605751 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on the Heawood conjecture (nonorientable case) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:09, 16 May 2024

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
    0 references
    0 references
    0 references
    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
    0 references
    0 references