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)

• Scattering matrices of regular coverings of graphs
• Graphs which are edge-locally \(C_n\)
• Vertex weighted complexities of graph coverings
• On oriented 2-factorable graphs
• Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections
• Imbeddings of the tensor product of graphs where the second factor is a complete graph
• Balanced regular coverings of a signed graph and regular branched orientable surface coverings over a non-orientable surface
• Sets with involutions: power group enumeration
• On the genus of the tensor product of graphs where one factor is a regular graph
• A simple construction for orientable triangular embeddings of the complete graphs on \(12 s\) vertices
• Self-dual Cayley maps
• The genus of a random graph
• Generalised voltage graphs
• Cubic graphs whose average number of regions is small
• Maximum genus, girth and connectivity
• Embeddability of arrangements of pseudocircles into the sphere
• On 2-fold covers of graphs
• A note on a Heegaard diagram of \(S^ 3\)
• A simple construction of exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
• Maximum genus and connectivity
• Title not available (Why is that?)
• Algorithmic graph embeddings
• Counterexamples to the nonorientable genus conjecture for complete tripartite graphs
• Genus of the Cartesian product of triangles
• A new Bartholdi zeta function of a digraph II
• A balanced signed digraph
• On the orientably-regular embeddings of graphs of order prime-cube
• Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs
• Hidden Cayley graph structures
• On the first Hochschild cohomology of admissible algebras.
• On weighted modulo orientation of graphs
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY
• The genus of the product of a group with an Abelian group
• Title not available (Why is that?)
• Hamilton cycles in graph bundles over a cycle with tree as a fibre
• Title not available (Why is that?)
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Weighted zeta functions of digraphs
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
• The genus of low rank Hamiltonian groups
• Generalized characteristic polynomials of graph bundles
• Graph fibrations, graph isomorphism, and PageRank
• Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness
• Face size and the maximum genus of a graph. I: Simple graphs
• On embeddings of circulant graphs
• Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs
• The stochastic weighted complexity of a group covering of a digraph
• Covers of point-hyperplane graphs
• Enumerating reflexible 2-cell embeddings of connected graphs
• A class of orientably-regular embeddings of graphs of order \(p^3\)
• 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

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)