Generating all graph coverings by permutation voltage assignments

From MaRDI portal

Publication:1246168

Jump to:navigation, search

DOI10.1016/0012-365X(77)90131-5zbMath0375.55001OpenAlexW2025311671MaRDI QIDQ1246168

Jonathan L. Gross, Thomas W. Tucker

Publication date: 1977

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

Full work available at URL: https://doi.org/10.1016/0012-365x(77)90131-5

Mathematics Subject Classification ID

Covering spaces and low-dimensional topology (57M10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Free actions of groups on separated graph 𝐶*-algebras, ISOMORPHIC PERIODIC LINKS AS COVERING, Topological Graph Theory: A Personal Account, One-regular cubic graphs of order a small number times a prime or a prime square, Enumerating Branched Surface Coverings from Unbranched Ones, Classifying cubic edge-transitive graphs of order \(8p\), Caracteristics polynomials of some grap bundlesII, On \(\mathbb{Z}_{\ell}^d\)-towers of graphs, List covering of regular multigraphs with semi-edges, On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs, Elementary abelian covers of the Wreath graph W (3, 2) and the Foster graph F26A, The spectral property of hypergraph coverings, CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 8p², A switching method for constructing cospectral gain graphs, Voltage lifts of graphs from a category theory viewpoint, Half-arc-transitive group actions with a small number of alternets, 2-ARC-TRANSITIVE REGULAR COVERS OF HAVING THE COVERING TRANSFORMATION GROUP, Signatures, Lifts, and Eigenvalues of Graphs, Enumerating regular graph coverings whose covering transformation groups are ℤ_2-extensions of a cyclic group, Unnamed Item, Graph covers with two new eigenvalues, Algebraic specification of interconnection network relationships by permutation voltage graph mappings, Constructing even radius tightly attached half-arc-transitive graphs of valency four, Symmetric graphs of order four times a prime power and valency seven, Spectra and eigenspaces of arbitrary lifts of graphs, Semisymmetric Zp-covers of the C20 graph, 2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\), Branched coverings, 2-arc-transitive metacyclic covers of complete graphs, Circulant double coverings of a circulant graph of valency four, \(L\)-functions for line graphs of semiregular bipartite graphs, Laplacian of a graph covering and its applications, Computational topology and the Unique Games Conjecture, Enumeration of the branched \(m\mathbb{Z}_p\)-coverings of closed surfaces, Characteristic polynomials of graph bundles having voltages in a dihedral group, The spectra of lifted digraphs, An infinite family of tetravalent half-arc-transitive graphs, Vertex Weighted Complexities of Graph Coverings, Unnamed Item, Classification of edge-transitive rose window graphs, A complete classification of cubic symmetric graphs of girth 6, Totally frustrated states in the chromatic theory of gain graphs, The chromatic numbers of double coverings of a graph, New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces, The average genus for bouquets of circles and dipoles, Characteristic polynomials of graph coverings, Coverings of Directed Graphs and Crossed Products of C*-Algebras by Coactions of Homogeneous Spaces, On cubic non-Cayley vertex-transitive graphs, Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\), Unnamed Item, Ramanujan graphs arising as weighted Galois covering graphs, A classification of pentavalent arc-transitive bicirculants, Transitive group actions: (im)primitivity and semiregular subgroups., Bipartite graph bundles with connected fibres, A contribution to the theory of voltage graphs, Edge-transitive regular metacyclic covers of the Petersen graph, Combinatorial characterization of the null spaces of symmetric H-matrices, 2-arc-transitive cyclic covers of \(K_{n,n}\), Arborescences of covering graphs, Enumeration of graph embeddings, Constructions and topological invariants of 2-(v,3,\(\lambda\) ) designs with group actions, Graph covering projections arising from finite vector spaces over finite fields, Automorphism groups of graph covers and uniform subset graphs, The maximum genus of graph bundles, Zeta functions of line, middle, total graphs of a graph and their coverings, Circulant double coverings of a circulant graph of valency five, Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\), On arc-transitive metacyclic covers of graphs with order twice a prime, Regular graph coverings whose covering transformation groups have the isomorphism extension property, A classification of cubic symmetric graphs of order \(16p^2\), Circulant covers of trivalent circulants, List covering of regular multigraphs, Weighted zeta functions of graphs, Bi-resolving graph homomorphisms and extensions of bi-closing codes, Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups, Characteristic polynomials and zeta functions of equitably partitioned graphs, Homomorphisms, representations and characteristic polynomials of digraphs, Distribution of branched \(\mathbb{D}_ p\)-coverings of surfaces, Distributions of regular branched prime-fold coverings of surfaces, Isoperimetric numbers of graph bundles, Covering regular graphs, Lifting automorphisms along abelian regular coverings of graphs, Cubic symmetric graphs of order a small number times a prime or a prime square, Velocity polytopes of periodic graphs and a no-go theorem for digital physics, Critical groups of covering, voltage and signed graphs, Cubic symmetric graphs of order \(8p^3\), Finite common coverings of pairs of regular graphs, On cyclic regular covers of complete graphs of small order, \(L\)-functions of regular coverings of graphs., A balanced signed digraph, Low-distortion embeddings of graphs with large girth, \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\)., Dual imbeddings and wrapped quasi-coverings of graphs, How to find \(G\)-admissible abelian regular coverings of a graph?, On the weighted complexity of a regular covering of a graph, A graph covering construction of all the finite complete biprefix codes, Linear criteria for lifting automorphisms of elementary abelian regular coverings, Signed graphs, Balanced regular coverings of a signed graph and regular branched orientable surface coverings over a non-orientable surface, Weighted zeta functions for quotients of regular coverings of graphs, Coverings of cubic graphs and 3-edge colorability, Enumerating branched coverings over surfaces with boundaries, Finite common coverings of graphs, Locally constrained graph homomorphisms -- structure, complexity, and applications, Typical circulant double coverings of a circulant graph., Distributions of regular branched surface coverings., Edge-transitive cyclic regular covers of the Möbius-Kantor graph, Hypergraph coverings and their zeta functions, Isomorphisms and automorphisms of graph coverings, Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\), Classification of symmetric Tabačjn graphs, Lifting graph automorphisms along solvable regular covers, Arc-transitive elementary Abelian covers of the octahedron graph, Arc-transitive cyclic covers of graphs with order twice a prime, The medial graph and voltage-current duality, Counting some finite-fold coverings of a graph, Isomorphism classes of cycle permutation graphs, Classification of 2-arc-transitive dihedrants, Finding a shortest non-zero path in group-labeled graphs via permanent computation, Counter machines and crystallographic structures, Semisymmetric cubic graphs of order \(16p^{2}\), The topological theory of current graphs, Components of branched coverings of current graphs, Rose window graphs underlying rotary maps, 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\), Sets with involutions: power group enumeration, Cubic semisymmetric graphs of order \(6p^{3}\), 2-arc-transitive regular covers of $K_{n,n}$ having the covering transformation group $\mathbb{Z}_p^2$, Every connected regular graph of even degree is a Schreier coset graph, Circulant graph imbeddings, A group representation approach to balance of gain graphs, Perfect domination sets in Cayley graphs, Observations on the construction of covers using permutation voltage assignments, Genus distributions for bouquets of circles, Lifting map automorphisms and MacBeath's theorem, Enumerating typical abelian prime-fold coverings of a circulant graph, A classification of cubic \(s\)-regular graphs of order 16\(p\), The zeta functions of dihypergraphs and dihypergraph coverings, Cubic semisymmetric graphs of order \(8p ^{3}\), A note on graphs with large girth and small minus domination number, Hamilton cycles and paths in vertex-transitive graphs-current directions, Arc-transitive elementary abelian covers of the Pappus graph, Voltage graphs, Lifting graph automorphisms by voltage assignments, Finite groups acting on surfaces and the genus of a group, Zeta functions of graph coverings, A common cover of graphs and 2-cell embeddings, A refined Hurwitz theorem for embeddings of irredundant Cayley graphs, Akempic triangulations with 4 odd vertices, Quotients of connected regular graphs of even degree, The enumeration of akempic triangulations, Constructing an infinite family of cubic 1-regular graphs, Simplicial schemes, Isomorphisms of some graph coverings

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1246168&oldid=13334071"