scientific article; zbMATH DE number 4006288

zbMATH Open0621.05013MaRDI QIDQ3757929FDOQ3757929

Authors: Jonathan L. Gross, Thomas W. Tucker 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• Topological graph theory.
• Introduction to topological graph theory
• Graphs of groups on surfaces. Interactions and models
• scientific article; zbMATH DE number 3877215
• scientific article; zbMATH DE number 1270594

zbMATH Keywords

Cayley graphgroup theorycovering spacessurface topologyvoltage graphstopological graph theorygenus of graphgenus of a groupsymmetric genusMap coloringssurface imbedding problems

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (only showing first 100 items - show all)

• Cubic symmetric graphs of order \(8p^3\)
• A classification of regular embeddings of graphs of order a product of two primes
• Nonorientable biembeddings of Steiner triple systems
• Simultaneous current graph constructions for minimum triangulations and complete graph embeddings
• Planar and grid graph reachability problems
• On 2-arc-transitivity of Cayley graphs
• Title not available (Why is that?)
• Zeta functions of line, middle, total graphs of a graph and their coverings
• The groups of real genus \(\rho\leq 16\).
• Arc-transitive abelian regular covering graphs
• Biembeddings of symmetric \(n\)-cycle systems
• A note on the McKay-Miller-Širáň graphs
• Cyclic biembeddings of twofold triple systems
• Doubly even orientable closed 2-cell embeddings of the complete graph
• Genus distributions for iterated claws
• Generalized Cayley maps and Hamiltonian maps of complete graphs
• Regular \(t\)-balanced Cayley maps for Abelian groups
• On the 1-chromatic number of nonorientable surfaces with large genus
• Nowhere-zero flows in Cartesian bundles of graphs
• On the upward embedding on the torus
• Some geometric aspects of graphs and their eigenfunctions
• A note on graphs with large girth and small minus domination number
• Multiple Kronecker covering graphs
• A note on disjoint cycles
• Low-distortion embeddings of graphs with large girth
• Quotients of incidence geometries
• Vertex-transitive expansions of (1, 3)-trees
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
• Typical circulant double coverings of a circulant graph.
• Triangulations of orientable surfaces by complete tripartite graphs
• Region distributions of some small diameter graphs
• Connectivity graphs as models of local interactions
• Cayley maps
• The construction and classification of self-dual spherical polyhedra
• Twisted link theory
• The orientable genus of some joins of complete graphs with large edgeless graphs
• Covering regular graphs
• Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
• On monoid graphs
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Cubic edge-transitive graphs of order 2\(p^{3}\)
• A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces
• Overlap matrices and total imbedding distributions
• Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)
• A census of semisymmetric cubic graphs on up to 768 vertices
• A tighter bounding interval for the 1-chromatic number of a surface
• A possibly infinite series of surfaces with known 1-chromatic number
• An infinite series of surfaces with known 1-chromatic number
• Bartholdi zeta functions of line graphs and middle graphs of graph coverings
• Characterization of the maximum genus of a signed graph
• Constructing infinite one-regular graphs
• An infinite family of cubic edge- but not vertex-transitive graphs
• Bases of certain finite groups
• A generalized Bartholdi zeta function for a regular covering of a bipartite graph
• The nonorientable genus of complete tripartite graphs
• The nonorientable genus of joins of complete graphs with large edgeless graphs
• The 24 symmetry pairings of self-dual maps on the sphere
• Introduction to topological graph theory
• Log-concavity of the genus polynomials of Ringel ladders
• On the average genus of a graph
• Graphs of groups on surfaces. Interactions and models
• Dihedral biembeddings and triangulations by complete and complete tripartite graphs
• Cayley cages
• Regular homomorphisms and regular maps
• Homological error correction: Classical and quantum codes
• Classification of regular embeddings of hypercubes of odd dimension
• Bi-resolving graph homomorphisms and extensions of bi-closing codes
• Groups of small strong symmetric genus
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• Branched coverings, triangulations, and 3-manifolds
• Covalence sequences of planar vertex-homogeneous maps
• Nonorientable regular embeddings of graphs of order \(pq\)
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Enumerating typical abelian coverings of Cayley graphs
• Lifting automorphisms along abelian regular coverings of graphs
• Classification of 2-arc-transitive dihedrants
• Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps
• The structure of automorphism groups of Cayley graphs and maps.
• Regular embeddings of complete multipartite graphs
• Triangular embeddings of complete graphs from graceful labellings of paths
• Elimination of local bridges
• Euclidean symmetry of closed surfaces immersed in 3-space
• Gain-sparsity and symmetry-forced rigidity in the plane
• Efficient operations on discrete paths
• A classification of pentavalent arc-transitive bicirculants
• Partial-dual polynomials and signed intersection graphs
• The Las Vergnas polynomial for embedded graphs
• Vertex-transitive polyhedra of higher genus. I
• Groups of balanced labelings on graphs
• Adjacency polynomials of digraph transformations
• Polycyclic movable 4-configurations are plentiful
• 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
• Polyhedral embeddings of snarks in orientable surfaces
• Embeddings of graphs with no short noncontractible cycles
• On a \(\vec C_4\)-ultrahomogeneous oriented graph
• Spectra of digraph transformations
• Geometric constructions for symmetric 3-configurations
• On the complexity of graph embeddings
• A rooted map invariant, non-orientability and Jack symmetric functions

This page was built for publication:

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