Applications of ordinary voltage graph theory to graph embeddability

DOI10.1002/JGT.22172MaRDI QIDQ4638644zbMATH OpenOpenAlexFDO

Authors Steven A. Schluchter

Publication date 27 April 2018

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.01060

zbMATH Keywords

cellular automorphismsgeneralized Petersen graphsgraph embeddingsvoltage graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: We study embeddings of a graph $G$ in a surface $S$ by considering representatives of different classes of $H_1(S)$ and their intersections. We construct a matrix invariant that can be used to detect homological invariance of elements of the cycle space of a cellularly embedded graph. We show that: for each positive integer $n$, there is a graph embeddable in the torus such that there is a free $mathbb{Z}_{2p}$-action on the graph that extends to a cellular automorphism of the torus; for an odd prime $p$ greater than 5 the Generalized Petersen Graphs of the form $GP(2p,2)$ do cellularly embed in the torus, but not in such a way that a free-action of a group on $GP(2p,2)$ extends to a cellular automorphism of the torus; the Generalized Petersen Graph $GP(6,2)$ does embed in the the torus such that a free-action of a group on $GP(6,2)$ extends to a cellular automorphism of the torus; and we show that for any odd $q$, the Generalized Petersen Graph $GP(2q,2)$ does embed in the Klein bottle in such a way that a free-action of a group on the graph extends to a cellular automorphism of the Klein bottle.

Recommendations

• Cosets, voltages, and derived embeddings
• scientific article; zbMATH DE number 1234992
• scientific article; zbMATH DE number 474590
• Nonorientable regular embeddings of graphs of order \(pq\)
• scientific article; zbMATH DE number 2186718

Cited in

(2)

• A contribution to the theory of voltage graphs
• The medial graph and voltage-current duality

This page was built for publication: Applications of ordinary voltage graph theory to graph embeddability

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