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