scientific article; zbMATH DE number 3588683
From MaRDI portal
Publication:4156452
zbMath0378.05028MaRDI QIDQ4156452
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)
Related Items (87)
A contribution to the theory of voltage graphs ⋮ On the genus of nil-graph of ideals of commutative rings ⋮ One-way cellular automata on Cayley graphs ⋮ (m)-covering of a triangulation ⋮ On polynomial digraphs ⋮ On the genus of the tensor product of graphs where one factor is a regular graph ⋮ An additivity theorem for the genus of a graph ⋮ Computing Matveev's complexity of non-orientable 3-manifolds via crystallization theory ⋮ The complexity of planarity testing ⋮ Rooted routing in the plane ⋮ Bounds for the average genus of the vertex-amalgamation of graphs ⋮ Stratified graphs for imbedding systems ⋮ Uniform strong 2-cell embeddings of bridgeless graphs ⋮ On the planarity of the \(k\)-zero-divisor hypergraphs ⋮ Cyclic automata ⋮ The symmetric genus of metacyclic groups ⋮ Oriented matroids and complete-graph embeddings on surfaces ⋮ On the genus of \({\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\) ⋮ Maximum genus and connectivity ⋮ Nonorientable embeddings of groups ⋮ Regular hypermaps ⋮ The imbedding index of a graph ⋮ The pagenumber of toroidal graphs is at most seven ⋮ On the genus of joins and compositions of graphs ⋮ Group actions, coverings and lifts of automorphisms ⋮ Distribution of branched \(\mathbb{D}_ p\)-coverings of surfaces ⋮ A tight lower bound on the maximum genus of a simplicial graph ⋮ On the genus of graphs from commutative rings ⋮ Genus of total graphs of commutative rings: a survey ⋮ Uniform data encodings ⋮ An algorithm for imbedding cubic graphs in the torus ⋮ Dual imbeddings and wrapped quasi-coverings of graphs ⋮ On dynamic coloring for planar graphs and graphs of higher genus ⋮ Generalized Cayley graphs associated to commutative rings ⋮ On the genus of finite abelian groups ⋮ Maximum genus and chromatic number of graphs ⋮ Complexity computation for compact 3-manifolds via crystallizations and Heegaard diagrams ⋮ The Hamilton spaces of Cayley graphs on abelian groups ⋮ Some bounds for the regular genus of PL-manifolds ⋮ Genus distribution of \(P_3 \mathop\square P_n\) ⋮ The 10-cages and derived configurations ⋮ Region distributions of graph embeddings and Stirling numbers ⋮ Alternating quotients of Fuchsian groups ⋮ Optimal covering of cacti by vertex-disjoint paths ⋮ Covers of graphs and EGQs ⋮ Cayley automata ⋮ Orientable quadrilateral embedding of products of graphs ⋮ Regular maps from Cayley graphs. I: Balanced Cayley maps ⋮ Valental aspects of Peircean algebraic logic ⋮ Regular maps on surfaces with large planar width ⋮ Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem ⋮ Matrix integrals and map enumeration: an accessible introduction ⋮ Amalgamated free products of inverse semigroups ⋮ Infinite families of non-Cayley vertex-transitive tournaments ⋮ Some cases of triangular imbeddings for \(K_{n(m)}\) ⋮ A new characterization of the maximum genus of a graph ⋮ Characterizations of Clifford semigroup digraphs ⋮ The genus of low rank Hamiltonian groups ⋮ Presentations of inverse monoids ⋮ Generating all graph coverings by permutation voltage assignments ⋮ Circulant graph imbeddings ⋮ On the chromatic number of skew graphs ⋮ On a theorem of Rimhak Ree about permutations ⋮ An obstruction to embedding graphs in surfaces ⋮ Generalizing the duality theorem of graph embeddings ⋮ 2-symmetric crystallizations and 2-fold branched coverings of \(S^ 3\) ⋮ On the connectivity of graphs embedded in surfaces ⋮ The genus of the product of a group with an Abelian group ⋮ Gray codes for reflection groups ⋮ Self-dual Cayley maps ⋮ A 4-color theorem of the Klein bottle ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ 3-maps ⋮ Sachs triangulations and infinite sequences of regular maps on given type ⋮ Lifting graph automorphisms by voltage assignments ⋮ Cayley maps ⋮ Face covers and the genus problem for apex graphs ⋮ Enumerating branched orientable surface coverings over a non-orientable surface ⋮ Random Cayley maps for groups generated by involutions ⋮ Contracted \(k\)-tessellations of closed surfaces ⋮ Realizing the chromatic numbers of triangulations of surfaces ⋮ Treble dodging minor methods: Ringing the cosets, on six bells ⋮ A class of varieties of inverse semigroups ⋮ Region distributions of some small diameter graphs ⋮ On chaotic graphs and applications in physics and biology ⋮ Overlap matrices and total imbedding distributions ⋮ Extended graph rotation systems as a model for cyclic weaving on orientable surfaces
This page was built for publication:
