scientific article

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Cayley graph surface topology group theory covering spaces voltage graphs topological graph theory genus of graph symmetric genus genus of a group Map colorings surface 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)

Related Items (only showing first 100 items - show all)

Efficient operations on discrete paths ⋮ Bartholdi zeta functions of some graphs ⋮ Partial duality for ribbon graphs. III: A gray code algorithm for enumeration ⋮ Adjacency polynomials of digraph transformations ⋮ Polycyclic movable 4-configurations are plentiful ⋮ A note on approximating graph genus ⋮ Pancyclicity in switching classes ⋮ Which Haar graphs are Cayley graphs? ⋮ On partition functions for 3-graphs ⋮ Zeta functions of line, middle, total graphs of a graph and their coverings ⋮ Cantor--Bernstein type theorem for locally constrained graph homomorphisms ⋮ Weighted complexities of graph products and bundles ⋮ Oriented matroids and complete-graph embeddings on surfaces ⋮ Finite metrics in switching classes ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Classification of regular embeddings of hypercubes of odd dimension ⋮ A new representation of orientable 2-manifold polygonal surfaces for geometric modelling ⋮ On the number of closed walks in vertex-transitive graphs ⋮ A classification of cubic bicirculants ⋮ Covalence sequences of planar vertex-homogeneous maps ⋮ Dihedral biembeddings and triangulations by complete and complete tripartite graphs ⋮ Cayley cages ⋮ Circulant covers of trivalent circulants ⋮ Weighted zeta functions of graphs ⋮ Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs ⋮ Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms ⋮ Bi-resolving graph homomorphisms and extensions of bi-closing codes ⋮ Characteristic polynomials of ramified uniform covering digraphs ⋮ A rooted map invariant, non-orientability and Jack symmetric functions ⋮ Regular \(t\)-balanced Cayley maps ⋮ Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface ⋮ Arc-transitive elementary abelian covers of the complete graph \(K_{5}\) ⋮ Pairs of trees in tree--tree triangulations ⋮ Homomorphisms, representations and characteristic polynomials of digraphs ⋮ A new Bartholdi zeta function of a digraph ⋮ Regular Cayley maps for finite abelian groups ⋮ Classification of regular planar graphs with diameter two ⋮ Enumerating typical abelian coverings of Cayley graphs ⋮ Lifting automorphisms along abelian regular coverings of graphs ⋮ Contractions of 6-connected toroidal graphs ⋮ Spectra of digraph transformations ⋮ Generation of various classes of trivalent graphs ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ Groups of balanced labelings on graphs ⋮ Genus of the Cartesian product of triangles ⋮ Geometric constructions for symmetric 3-configurations ⋮ One-regular graphs of square-free order of prime valency ⋮ Realizations of branched self-coverings of the 2-sphere ⋮ Cyclic biembeddings of twofold triple systems ⋮ Genus distributions for iterated claws ⋮ Doubly even orientable closed 2-cell embeddings of the complete graph ⋮ Regular \(t\)-balanced Cayley maps for Abelian groups ⋮ Generalized Cayley maps and Hamiltonian maps of complete graphs ⋮ On the 1-chromatic number of nonorientable surfaces with large genus ⋮ Nowhere-zero flows in Cartesian bundles of graphs ⋮ A balanced signed digraph ⋮ Low-distortion embeddings of graphs with large girth ⋮ A note on disjoint cycles ⋮ Galois coverings of pointed coalgebras. ⋮ Quotients of incidence geometries ⋮ Nonorientable Hamilton cycle embeddings of complete tripartite graphs ⋮ 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 ⋮ On the maximum number of independent elements in configurations of points and lines ⋮ Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs ⋮ Surface embedding of \((n,k)\)-extendable graphs ⋮ The edge \(L\)-function of a graph ⋮ 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 ⋮ The Las Vergnas polynomial for embedded graphs ⋮ Galois covers of graphs and embedded topology of plane curves ⋮ Classification of symmetric Tabačjn graphs ⋮ Lifting graph automorphisms along solvable regular covers ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ Some triangulated surfaces without balanced splitting ⋮ Does contraction preserve triangular meshes? ⋮ Vertex-transitive polyhedra of higher genus. I ⋮ Orientable quadrilateral embedding of products of graphs ⋮ \(\delta\)-connectivity in random lifts of graphs ⋮ Finding a shortest non-zero path in group-labeled graphs via permanent computation ⋮ The strong symmetric genus spectrum of abelian groups ⋮ Regular homomorphisms and regular maps ⋮ Nonorientable regular embeddings of graphs of order \(pq\) ⋮ Elementary abelian covers of graphs ⋮ On cubic graphs admitting an edge-transitive solvable group ⋮ Coloring face hypergraphs on surfaces ⋮ 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\) ⋮ On the genus of the complete tripartite graph \(K_{n, n, 1}\) ⋮ Planar and grid graph reachability problems ⋮ The groups of real genus \(\rho\leq 16\). ⋮ Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups ⋮ Graded Hochschild cohomology of a path algebra with oriented cycles. ⋮ Arrangements of pseudocircles and circles ⋮ Generating locally-cyclic triangulations of surfaces ⋮ Region distributions of some small diameter graphs ⋮ Euclidean symmetry of closed surfaces immersed in 3-space ⋮ Gain-sparsity and symmetry-forced rigidity in the plane

This page was built for publication: