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
• 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)

• 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
• Classification of rings with projective zero-divisor graphs
• A note on approximating graph genus
• 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\)
• Elementary abelian covers of graphs
• On cubic graphs admitting an edge-transitive solvable group
• Nonsimple, Ribbon Fibered Knots
• Pancyclicity in switching classes
• Homomorphisms, representations and characteristic polynomials of digraphs
• Pairs of trees in tree--tree triangulations
• Genus distributions for bouquets of circles
• On the connectivity of graphs embedded in surfaces
• Numbers of faces in disordered patches
• Arc-transitive elementary abelian covers of the complete graph \(K_{5}\)
• One-regular graphs of square-free order of prime valency
• Generation of various classes of trivalent graphs
• Face covers and the genus problem for apex graphs
• The Kronecker product and local computations in graphs
• Embedding graphs on surfaces
• Which Haar graphs are Cayley graphs?
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Lifting graph automorphisms by voltage assignments
• One-matching bi-Cayley graphs over Abelian groups
• Edge-transitive regular \(Z_n\)-covers of the Heawood graph
• On partition functions for 3-graphs
• Algorithmic graph embeddings
• A note on large graphs of diameter two and given maximum degree
• Inductive constructions for frameworks on a two-dimensional fixed torus
• Embedding digraphs on orientable surfaces
• Polycyclic configurations
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Semisymmetric elementary Abelian covers of the Möbius-Kantor graph
• Coverings of cubic graphs and 3-edge colorability
• A classification of cubic bicirculants
• Coverings of \(k\)-graphs
• A new Bartholdi zeta function of a digraph
• Graphs and separability properties of groups
• A unified approach to polynomial sequences with only real zeros
• Nonorientable embeddings of groups
• Half-arc-transitive group actions with a small number of alternets
• Regular \(t\)-balanced Cayley maps
• Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs
• Pentavalent symmetric graphs of order \(2p^3\)
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• Metafinite model theory
• Arc-transitive abelian regular covers of cubic graphs
• Regular Cayley maps for finite abelian groups
• Weighted zeta functions of graphs
• An obstruction to embedding graphs in surfaces
• Characteristic polynomials of digraphs having a semi-free action
• Pentavalent symmetric graphs of order twice a prime power
• Embeddings of infinite graphs
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Matroids of gain graphs in applied discrete geometry
• Topological graph theory.
• Spanning subgraphs of embedded graphs
• Face 2-colourable triangular embeddings of complete graphs
• Invariant subspaces, duality, and covers of the Petersen graph
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
• A classification of cubic \(s\)-regular graphs of order \(14p\)
• Group actions, coverings and lifts of automorphisms
• The 10-cages and derived configurations
• Vanishing theorems and conjectures for the 2-homology of right-angled Coxeter groups
• Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs.
• On the number of nonisomorphic orientable regular embeddings of complete graphs
• Some weighted Bartholdi zeta function of a digraph
• Enumeration of unrooted maps of a given genus
• Matroids, delta-matroids and embedded graphs
• Classes of quantum codes derived from self-dual orientable embeddings of complete multipartite graphs
• Regular graph coverings whose covering transformation groups have the isomorphism extension property
• Maximal order group actions on Riemann surfaces
• 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

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)