scientific article; zbMATH DE number 3450230

zbMath0287.05102MaRDI QIDQ4773723

No author found.

Publication date: 1974

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

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) History of combinatorics (05-03) Graph theory (05Cxx)

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

Classification of finite commutative rings with planar, toroidal, and projective line graphs associated with Jacobson graphs ⋮ The toroidal splitting number of the complete graph \(K_ n\) ⋮ (m)-covering of a triangulation ⋮ Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. ⋮ The splitting number of the complete graph in the projective plane ⋮ Heawood inequalities ⋮ Hamiltonian submanifolds of regular polytopes ⋮ Upper bounds for domination related parameters in graphs on surfaces ⋮ Minimum genus embeddings of the complete graph ⋮ Oriented matroids and complete-graph embeddings on surfaces ⋮ On the algebraic connectivity of graphs as a function of genus ⋮ Dihedral biembeddings and triangulations by complete and complete tripartite graphs ⋮ Minimal quadrangulations of orientable surfaces ⋮ Minimal quadrangulations of nonorientable surfaces ⋮ Light stars in large polyhedral maps on surfaces ⋮ The unique 3-neighborly 4-manifold with few vertices ⋮ Genus distributions for two classes of graphs ⋮ Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs ⋮ The nonorientable genus of the join of two cycles ⋮ The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\) ⋮ The topological drawing of a graph: construction methods ⋮ An infinite family of tight triangulations of manifolds ⋮ Square integer Heffter arrays with empty cells ⋮ Genus of the Cartesian product of triangles ⋮ Tight and O-tight polyhedral embeddings of surfaces ⋮ An algorithm for imbedding cubic graphs in the torus ⋮ Cyclic biembeddings of twofold triple systems ⋮ Doubly even orientable closed 2-cell embeddings of the complete graph ⋮ Cycles in oriented 3-graphs ⋮ Total embedding distributions of Ringel ladders ⋮ Generalized Cayley maps and Hamiltonian maps of complete graphs ⋮ Hadwiger's conjecture for graphs on the Klein bottle ⋮ On the 1-chromatic number of nonorientable surfaces with large genus ⋮ Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs ⋮ Geschlossene Flächen im Rand des Würfels ⋮ Dual imbeddings and wrapped quasi-coverings of graphs ⋮ Generalized Cayley graphs associated to commutative rings ⋮ Constructing a covering triangulation by means of a nowhere-zero dual flow ⋮ Infinite families of bi-embeddings ⋮ Genus distributions of star-ladders ⋮ Classification of rings with projective zero-divisor graphs ⋮ Centrally symmetric manifolds with few vertices ⋮ Tilings of nonorientable surfaces by Steiner triple systems ⋮ Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\) ⋮ Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness ⋮ A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs ⋮ Steiner triple systems, pinched surfaces, and complete multigraphs ⋮ Some triangulated surfaces without balanced splitting ⋮ Neighborly maps with few vertices ⋮ On the number of maximum genus embeddings of almost all graphs ⋮ The medial graph and voltage-current duality ⋮ Orientable quadrilateral embedding of products of graphs ⋮ Graceful labelling: state of the art, applications and future directions ⋮ A lower bound for the number of orientable triangular embeddings of some complete graphs ⋮ On Walkup's class \(\mathcal K(d)\) and a minimal triangulation of \((S^3 \utimes S^1)^{\#3}\) ⋮ Stacked polytopes and tight triangulations of manifolds ⋮ A new solution for the nonorientable case 1 of the Heawood map color theorem ⋮ Self-dual orientable embedding of \(K_n\) ⋮ Some cases of triangular imbeddings for \(K_{n(m)}\) ⋮ Orientable and non orientable genus of the complete bipartite graph ⋮ Orientable imbedding of line-graphs ⋮ A minimum-vertex triangulation ⋮ Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds ⋮ The genus of the symmetric quadripartite graph ⋮ The genus of \(K_n-K_2\) ⋮ Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\) ⋮ Block designs and graph imbeddings ⋮ Développements recents de la théorie des graphes ⋮ Index four orientable embeddings and case zero of the Heawood conjecture ⋮ Five-coloring graphs on the Klein bottle ⋮ Rigidity and the lower bound theorem. I ⋮ Triangular imbedding of \(K_n-K_6\) ⋮ Looseness and independence number of triangulations on closed surfaces ⋮ On the genus of the graph \(K_n\times K_2\) or the n-prism ⋮ A constraint on the biembedding of Latin squares ⋮ l-regular rotations of the countably infinite complete graph ⋮ On the chromatic number of skew graphs ⋮ The nonorientable genus of the symmetric quadripartite graph ⋮ Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\) ⋮ The orientable genus of some joins of complete graphs with large edgeless graphs ⋮ Rings whose zero-divisor graphs have positive genus ⋮ Lightness of digraphs in surfaces and directed game chromatic number ⋮ The rhombidodecahedral tessellation of 3-space and a particular 15-vertex triangulation of the 3-dimensional torus ⋮ Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene ⋮ Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds ⋮ Exponentially many maximum genus embeddings and genus embeddings for complete graphs ⋮ Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs ⋮ The directed genus of the de Bruijn graph ⋮ Chromatic numbers of simplicial manifolds ⋮ Maps of m-pires on the projective plane ⋮ Uniquely and faithfully embeddable projective-planar triangulations ⋮ The splitting number of complete bipartite graphs ⋮ Ensemble convexes dans les graphes. I: Théoremes de Helly et de Radon pour graphes et surfaces ⋮ Heawood's empire problem ⋮ Zur Einbettbarkeit von Graphen in den Torus ⋮ Region distributions of some small diameter graphs ⋮ The Cartesian product of three triangles can be embedded into a subspace of genus 7 ⋮ Nonexistence of weakly neighborly polyhedral maps on the orientable 2- manifold of genus 2 ⋮ Combinatorics of orientation reversing polygons ⋮ On weakly neighborly polyhedral maps of arbitrary genus

This page was built for publication: