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)

• Reachability relations in digraphs
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Arrow ribbon graphs
• Planarization of graphs embedded on surfaces
• ON THE VOLUME CONJECTURE FOR CLASSICAL SPIN NETWORKS
• Up-embeddability via girth and the degree-sum of adjacent vertices
• How to find \(G\)-admissible abelian regular coverings of a graph?
• Actions of semigroups on directed graphs and their \(C^*\)-algebras
• 2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\)
• Transitive group actions: (im)primitivity and semiregular subgroups.
• The symmetric genus of metacyclic groups
• A model for the emergence of the genetic code as a transition in a noisy information channel
• On the complexity of graph reconstruction
• 2-arc-transitive metacyclic covers of complete graphs
• Classification of regular planar graphs with diameter two
• Cyclic group blocking polyhedra
• Nonorientable Hamilton cycle embeddings of complete tripartite graphs
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• Heffter arrays and biembedding graphs on surfaces
• Some computational aspects of solvable regular covers of graphs
• Straight-line representations of maps on the torus and other flat surfaces
• The Groups of Symmetric Genus σ ≤ 8
• Domination in a digraph and in its reverse
• Irregular colorings of regular graphs
• Recursive constructions of small regular graphs of given degree and girth
• Classification of stable time-optimal controls on 2-manifolds
• Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
• Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface
• Regular maps on surfaces with large planar width
• Isomorphism classes of cycle permutation graphs
• On the maximum number of independent elements in configurations of points and lines
• Skew-products of higher-rank graphs and crossed products by semigroups
• A classification of nonorientable regular embeddings of simple graphs of order \(p^3\)
• The Symmetric Genus of p-Groups
• A constraint on the biembedding of Latin squares
• Straight-ahead walks in Eulerian graphs
• Nonorientable regular embeddings of graphs of order \(p^{2}\)
• Another proof of the map color theorem for nonorientable surfaces.
• THE STRONG SYMMETRIC GENUS OF DIRECT PRODUCTS
• Discrete line fields on surfaces
• Cantor--Bernstein type theorem for locally constrained graph homomorphisms
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• On the automorphisms of a family of small q-regular graphs of girth 8
• Galois coverings of pointed coalgebras.
• Surface embedding of \((n,k)\)-extendable graphs
• THE 2-GROUPS OF ODD STRONG SYMMETRIC GENUS
• Zeta functions of graph coverings
• Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences
• Minor-minimal 6-regular graphs in the Klein bottle
• Zeta functions of digraphs
• Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
• Bounds for the average genus of the vertex-amalgamation of graphs
• Steiner triple systems, pinched surfaces, and complete multigraphs
• The largest demigenus over all signatures on \(K_{3,n}\)
• Periodic rigidity on a variable torus using inductive constructions
• Zeros of Jones polynomials of graphs
• An upper bound for the average number of regions
• Limit points for average genus. II: 2-connected non-simplicial graphs
• Lifting graph automorphisms along solvable regular covers
• Some triangulated surfaces without balanced splitting
• Coverings of graphs and maps, orthogonality, and eigenvectors
• A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs
• Finite groups acting on bordered surfaces and the real genus of a group
• Oriented matroids and complete-graph embeddings on surfaces
• The medial graph and voltage-current duality
• Group actions on graphs related to Krishnan-Sunder subfactors
• A tight lower bound on the maximum genus of a simplicial graph
• Twisted duality for embedded graphs
• \(\delta\)-connectivity in random lifts of graphs
• Classification of symmetric Tabačjn graphs
• Title not available (Why is that?)
• Finding a shortest non-zero path in group-labeled graphs via permanent computation
• The strong symmetric genus spectrum of abelian groups
• Bollobás-Riordan and relative Tutte polynomials
• 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

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)