scientific article; zbMATH DE number 3450230
From MaRDI portal
Publication:4773723
zbMath0287.05102MaRDI QIDQ4773723
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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
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, The combinatorics of gradient-like flows and foliations on closed surfaces. I: Topological classification, Projective zero divisor graphs of partially ordered sets, Nonorientable biembeddings of Steiner triple systems, Planar triangulations which quadrangulate other surfaces, Generating cycle spaces for graphs on surfaces with small genera, Book embedding of locally planar graphs on orientable surfaces, A survey on book-embedding of planar graphs, Unnamed Item, A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\), The genus of a random graph, Bounds for the average genus of the vertex-amalgamation of graphs, Maximum and minimum toughness of graphs of small genus, Triangular embeddings of complete graphs from graceful labellings of paths, Peixoto graphs of Morse-Smale foliations on surfaces, A tighter bounding interval for the 1-chromatic number of a surface, Permuted difference cycles and triangulated sphere bundles, The nonorientable genus of joins of complete graphs with large edgeless graphs, Balanced Manifolds and Pseudomanifolds, An infinite series of surfaces with known 1-chromatic number, Factoring periodic maps into Dehn twists, A possibly infinite series of surfaces with known 1-chromatic number, On the planarity of cyclic graphs, Embeddings of a graph into a surface with different weak chromatic numbers, List covering of regular multigraphs, Minimal quadrangulations of surfaces, On the genus of joins and compositions of graphs, Triangulations, Embedding distributions and Chebyshev polynomials, A simple proof of the map color theorem for nonorientable surfaces, Orientable triangular embeddings of K\(_{18}\)-K\(_3\) and K\(_{13}\)-K\(_3\), On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result, Bounds on regularity of quadratic monomial ideals, Another proof of the map color theorem for nonorientable surfaces., Construction de laplaciens dont une partie finie du spectre est donnée, Classes of quantum codes derived from self-dual orientable embeddings of complete multipartite graphs, Orientable embeddings and orientable cycle double covers of projective-planar graphs, On Neighbourly Triangulations, Settling the genus of the \(n\)-prism, Relative Embeddings of Graphs on Closed Surfaces, On stellated spheres and a tightness criterion for combinatorial manifolds, A simple construction for orientable triangular embeddings of the complete graphs on \(12 s\) vertices, Unnamed Item, Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\), A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs, Chromatic numbers of quadrangulations on closed surfaces, Combinatorial 3-manifolds with transitive cyclic symmetry, Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds, The cycle space of an embedded graph, On the maximal distance between triangular embeddings of a complete graph., A note on upper embeddable graphs, The nonorientable genus of complete tripartite graphs, Limits for embedding distributions, A note on directed genera of some tournaments, The genus of complete 3-uniform hypergraphs, The genus of the balanced hypercube, Construction of a topological drawing of the most planar subgraph of the non-planar graph, Distributed combinatorial maps for parallel mesh processing, Light paths with an odd number of vertices in polyhedral maps, Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs, Triangular embeddings of K((i‐2) n, n,…,n), How to determine the maximum genus of a graph, Upper embeddability and connectivity of graphs, Sulla tracciabilita' di grafi finiti su superficie compatte, On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces, An obstruction to embedding graphs in surfaces, Hamilton surfaces for the complete even symmetric bipartite graph, On locally quasiconnected graphs and their upper embeddability, Qualitative theory of foliations on closed surfaces, Transportation networks: Old and new, Face 2-colourable triangular embeddings of complete graphs, On the connectivity of graphs embedded in surfaces, The splitting number of the complete graph, Upper bound theorems for homology manifolds, Exponential families of non-isomorphic triangulations of complete graphs, Bi-embeddings of the projective space PG(3, 2), Nonorientable genus of cartesian products of regular graphs, New classes of quantum codes on closed orientable surfaces, Uniqueness and faithfulness of embedding of toroidal graphs, Connected graphs of genus g with complementary orbits, The size of minimum 3-trees, Triangular embeddings of \(K_n-K_m\) with unboundedly large \(m\), Quadrilateral embeddings of bipartite graphs, Lifting graph automorphisms by voltage assignments, Cayley maps, Non-commutative matrix integrals and representation varieties of surface groups in a finite group., Quadrangular embeddings of complete graphs and the even map color theorem, On the number of nonisomorphic orientable regular embeddings of complete graphs, Face covers and the genus problem for apex graphs, Coloring face-hypergraphs of graphs on surfaces, Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs., Triangulations on closed surfaces which quadrangulate other surfaces. II., Heffter arrays and biembedding graphs on surfaces, Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences, A map colour theorem for the union of graphs, Biembeddings of 2-rotational Steiner triple systems, Self-embeddings of Hamming Steiner triple systems of small order and APN permutations, Embeddings of graphs, Perfect Clar structures and 3-homogeneous simplicial complexes, On the bi-embeddability of certain Steiner triple systems of order 15, Exponentially many genus embeddings of the complete graph \(K_{12s+3}\), Minimum Cuts in Surface Graphs, Subgraph densities in a surface, Recursive constructions for triangulations, Cyclic bi‐embeddings of Steiner triple systems on 12s + 7 points, On the projective comaximal graphs of lattices, Unnamed Item, Triangular embeddings of complete graphs (neighborly maps) with 12 and 13 vertices, Unnamed Item, Computer search for graceful labeling: a survey, On the bigenus of the complete graphs, When is the Jacobson graph projective?, Face distributions of embeddings of complete graphs, Index 3 biembeddings of the complete graphs, Regular Cayley maps of elementary abelian \(p\)-groups: classification and enumeration, List covering of regular multigraphs with semi-edges, Rings whose cozero-divisor graph has crosscap number at most two, Conservative trees, Generalized Heawood numbers, Embeddings of \(k\)-complexes into \(2k\)-manifolds, Unnamed Item, MAXIMUM GENUS EMBEDDINGS OF LATIN SQUARES, Line graphs associated to annihilating-ideal graph attached to lattices of genus one, A simple construction of exponentially many nonisomorphic orientable triangular embeddings of K_12s, Nordhaus–Gaddum‐type Theorems for decompositions into many parts, Mod 3 arithmetic on triangulated Riemann surfaces, A new characterization of the maximum genus of a graph, The size of minimum 3-trees: Cases 3 and 4 mod 6, Biembeddings of symmetric \(n\)-cycle systems, On certain Hamiltonian cycles in planar graphs, Coloring-flow duality of embedded graphs, Geometric realizations of cyclic actions on surfaces, The orientable genus of the join of a cycle and a complete graph, The embeddings of a graph—A survey, Simultaneous current graph constructions for minimum triangulations and complete graph embeddings, Some Conjectures and Questions in Chromatic Topological Graph Theory, Log-Concavity of the Genus Polynomials of Ringel Ladders, Upper bounds on the bondage number of a graph, Log-Concavity of Combinations of Sequences and Applications to Genus Distributions, Plongements polyédraux tendus et nombre chromatique relatif des surfaces à bord, Constructions of covering triangulations with folds, Even Embeddings of the Complete Graphs and Their Cycle Parities