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)

Polycyclic configurations ⋮ On 2-factors splitting an embedded graph into two plane graphs ⋮ Characterizations of line graphs in signed and gain graphs ⋮ Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials ⋮ Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs ⋮ Nonorientable biembeddings of Steiner triple systems ⋮ Minor-minimal 6-regular graphs in the Klein bottle ⋮ 2-arc-transitive cyclic covers of \(K_{n,n}\) ⋮ The 24 symmetry pairings of self-dual maps on the sphere ⋮ Bases of certain finite groups ⋮ The genus of a random graph ⋮ Bounds for the average genus of the vertex-amalgamation of graphs ⋮ An algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs ⋮ Stratified graphs for imbedding systems ⋮ Graph covering projections arising from finite vector spaces over finite fields ⋮ The closed 2-cell embeddings of 2-connected doubly toroidal graphs ⋮ The symmetric genus of metacyclic groups ⋮ Regular graph coverings whose covering transformation groups have the isomorphism extension property ⋮ Maximum genus and connectivity ⋮ On minimum-genus embeddings ⋮ A note on a Heegaard diagram of \(S^ 3\) ⋮ Deterministic self-similar models of complex networks based on very symmetric graphs ⋮ Straight-line representations of maps on the torus and other flat surfaces ⋮ A tight lower bound on the maximum genus of a simplicial graph ⋮ Distributions of regular branched prime-fold coverings of surfaces ⋮ On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability ⋮ A generalized Bartholdi zeta function for a regular covering of a bipartite graph ⋮ Using conics to construct geometric 3-configurations. II: The generalized Steiner construction ⋮ The smallest surface that contains all signed graphs on \(K_{4, n}\) ⋮ Classes of quantum codes derived from self-dual orientable embeddings of complete multipartite graphs ⋮ How to find \(G\)-admissible abelian regular coverings of a graph? ⋮ Cyclic group blocking polyhedra ⋮ Enumerating reflexible 2-cell embeddings of connected graphs ⋮ Cubic edge-transitive graphs of order 2\(p^{3}\) ⋮ Weighted zeta functions for quotients of regular coverings of graphs ⋮ Number of spanning trees of different products of complete and complete bipartite graphs ⋮ Typical circulant double coverings of a circulant graph. ⋮ Distributions of regular branched surface coverings. ⋮ Vanishing theorems and conjectures for the 2-homology of right-angled Coxeter groups ⋮ A simple construction for orientable triangular embeddings of the complete graphs on \(12 s\) vertices ⋮ Constructing infinite one-regular graphs ⋮ Characteristic polynomials of graphs having a semifree action ⋮ Genus of the hypercube graph and real moment-angle complexes ⋮ Partial duality for ribbon graphs. I: distributions ⋮ Isomorphisms of \(AC(\sigma)\) spaces for linear graphs ⋮ The weighted Kirchhoff index of a graph ⋮ Computing stable epimorphisms onto finite groups ⋮ The (\(n\), \(k\))-extendable graphs in surfaces ⋮ Constructing goal-minimally \(k\)-diametric graphs by lifts ⋮ On oriented 2-factorable graphs ⋮ Counterexamples to the nonorientable genus conjecture for complete tripartite graphs ⋮ Maximum genus embeddings of Steiner triple systems ⋮ Regular embeddings of complete multipartite graphs ⋮ Distinguishing index of maps ⋮ A characterization of projective-planar signed graphs ⋮ Bartholdi zeta functions of line graphs and middle graphs of graph coverings ⋮ Bartholdi zeta functions of graph bundles having regular fibers ⋮ Limits for embedding distributions ⋮ A zeta function with respect to non-backtracking alternating walks for a digraph ⋮ A vertex weighted Bartholdi zeta function for a graph ⋮ A note on directed genera of some tournaments ⋮ Complexity of the circulant foliation over a graph ⋮ The smallest self-dual embeddable graphs in a pseudosurface ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes ⋮ On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces ⋮ Locally restricted compositions over a finite group ⋮ The monadic second-order logic of graphs. XII: Planar graphs and planar maps ⋮ The genus of the product of a group with an Abelian group ⋮ Self-dual Cayley maps ⋮ Topological models for classical configurations ⋮ A classification of regular embeddings of graphs of order a product of two primes ⋮ An infinite family of cubic edge- but not vertex-transitive graphs ⋮ Straight-ahead walks in Eulerian graphs ⋮ Maximum genus, girth and connectivity ⋮ Nonadditivity of the 1-genus of a graph ⋮ Toroidal maps of modular quotient groups ⋮ Cycle factorizations of cycle products ⋮ Light spanners for high dimensional norms via stochastic decompositions ⋮ A survey on genus of selected graphs from commutative rings ⋮ Lifting graph automorphisms by voltage assignments ⋮ Zeta functions of graph coverings ⋮ Face size and the maximum genus of a graph. I: Simple graphs ⋮ On the number of nonisomorphic orientable regular embeddings of complete graphs ⋮ A note on the McKay-Miller-Širáň graphs ⋮ Face covers and the genus problem for apex graphs ⋮ Embedding digraphs on orientable surfaces ⋮ Coloring face-hypergraphs of graphs on surfaces ⋮ Sewing ribbons on graphs in space ⋮ Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs. ⋮ Optimal 1-edge fault-tolerant designs for ladders. ⋮ Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems. ⋮ Weighted zeta functions of digraphs ⋮ Burnside chromatic polynomials of group-invariant graphs ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ A tight lower bound on the maximum genus of \(3\)-edge connected loopless graphs ⋮ On monoid graphs ⋮ Coverings that preserve sense of direction ⋮ The semicircle law for semiregular bipartite graphs

This page was built for publication: