scientific article
From MaRDI portal
Publication:3757929
zbMath0621.05013MaRDI QIDQ3757929
Jonathan L. Gross, Thomas W. Tucker
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cayley graphsurface topologygroup theorycovering spacesvoltage graphstopological graph theorygenus of graphsymmetric genusgenus of a groupMap coloringssurface imbedding problems
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (only showing first 100 items - show all)
The spectral gap of graphs arising from substring reversals ⋮ On the average genus of a graph ⋮ Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products ⋮ Unnamed Item ⋮ Pentavalent symmetric graphs of order twice a prime power ⋮ Non-zero sum Heffter arrays and their applications ⋮ A unified approach to polynomial sequences with only real zeros ⋮ On cospectrality of gain graphs ⋮ Triangular embeddings of complete graphs from graceful labellings of paths ⋮ Genus characterizes the complexity of certain graph problems: Some tight results ⋮ Finite simple automorphism groups of edge-transitive maps ⋮ The nonorientable genus of joins of complete graphs with large edgeless graphs ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ The fundamental group and Galois coverings of hexagonal systems in 3-space ⋮ Embeddings of a graph into a surface with different weak chromatic numbers ⋮ Geometric bijections between spanning trees and break divisors ⋮ Generalised voltage graphs ⋮ Towards a polynomial kernel for directed feedback vertex set ⋮ Flexible placements of periodic graphs in the plane ⋮ Using conics to construct geometric 3-configurations. I: Symmetrically generalizing the Pappus configuration ⋮ The energy of a simplicial complex ⋮ A simple proof of the map color theorem for nonorientable surfaces ⋮ A new weighted Ihara zeta function for a graph ⋮ Construction of extremal mixed graphs of diameter two ⋮ Counting rooted spanning forests for circulant foliation over a graph ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Weighted Bartholdi zeta functions of graph coverings ⋮ Chiral astral realizations of cyclic 3-configurations ⋮ On weighted modulo orientation of graphs ⋮ Genus polynomials of cycles with double edges ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ Small surface trades in triangular embeddings ⋮ A class of orientably-regular embeddings of graphs of order \(p^3\) ⋮ Arc-transitive abelian regular covers of cubic graphs ⋮ Settling the genus of the \(n\)-prism ⋮ Half-arc-transitive group actions with a small number of alternets ⋮ Tetravalent arc-transitive locally-Klein graphs with long consistent cycles ⋮ Representativity of Cayley maps ⋮ Some weighted Bartholdi zeta function of a digraph ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ Coverings of cubic graphs and 3-edge colorability ⋮ A model for the emergence of the genetic code as a transition in a noisy information channel ⋮ Skew-products of higher-rank graphs and crossed products by semigroups ⋮ Discrete line fields on surfaces ⋮ Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs ⋮ \(AC(\sigma)\) spaces for polygonally inscribed curves ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ The scattering matrix with respect to an Hermitian matrix of a graph ⋮ A generalized characteristic polynomial of a graph having a semifree action ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\) ⋮ A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs ⋮ Cut-and-project graphs and other complexes ⋮ Embeddability of arrangements of pseudocircles into the sphere ⋮ 2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\) ⋮ A Brouwer fixed-point theorem for graph endomorphisms ⋮ On 2-fold covers of graphs ⋮ The minimal \(\mathbb{Z}_n\)-symmetric graphs that are not \(\mathbb{Z}_n\)-spherical ⋮ Non-planar cluster quivers from surface ⋮ 2-arc-transitive metacyclic covers of complete graphs ⋮ Coverings of \(k\)-graphs ⋮ Weighted Bartholdi zeta functions of graphs ⋮ Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\) ⋮ Triangulations of orientable surfaces by complete tripartite graphs ⋮ On the maximal distance between triangular embeddings of a complete graph. ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ Circulant double coverings of a circulant graph of valency four ⋮ A census of semisymmetric cubic graphs on up to 768 vertices ⋮ The nonorientable genus of complete tripartite graphs ⋮ \(L\)-functions for line graphs of semiregular bipartite graphs ⋮ Enumeration of unrooted maps of a given genus ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ The genus of low rank Hamiltonian groups ⋮ Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs ⋮ The chromatic numbers of double coverings of a graph ⋮ Nonseparating independent sets of Cartesian product graphs ⋮ \(l_1\)-embeddability of generic quadrilateral Möbius maps ⋮ Möbius regular maps of order \(pq\) ⋮ The partial differential coefficients for the second weighted Bartholdi zeta function of a graph ⋮ Matroids, delta-matroids and embedded graphs ⋮ Characteristic polynomials of digraphs having a semi-free action ⋮ Connectivity graphs as models of local interactions ⋮ Cayley maps ⋮ Non-commutative matrix integrals and representation varieties of surface groups in a finite group. ⋮ Covers of point-hyperplane graphs ⋮ Enumerating branched orientable surface coverings over a non-orientable surface ⋮ Zeta functions of oriented line graphs of graph coverings ⋮ Heffter arrays and biembedding graphs on surfaces ⋮ Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences ⋮ Some computational aspects of solvable regular covers of graphs ⋮ Nonorientable genera of Petersen powers ⋮ Biembeddings of 2-rotational Steiner triple systems ⋮ On embeddings of circulant graphs ⋮ A classification of pentavalent arc-transitive bicirculants ⋮ Transitive group actions: (im)primitivity and semiregular subgroups. ⋮ Half-regular Cayley maps ⋮ Inductive constructions for frameworks on a two-dimensional fixed torus ⋮ Extended graph rotation systems as a model for cyclic weaving on orientable surfaces ⋮ Inductive tools for connected delta-matroids and multimatroids ⋮ Families of fixed-point cellular rotations
This page was built for publication: