Uniqueness and faithfulness of embedding of toroidal graphs

From MaRDI portal
Publication:1837698

DOI10.1016/0012-365X(83)90057-2zbMath0508.05033OpenAlexW2026704910WikidataQ126352132 ScholiaQ126352132MaRDI QIDQ1837698

Seiya Negami

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(83)90057-2



Related Items

Enumeration of platonic maps on the torus, The choice number versus the chromatic number for graphs embeddable on orientable surfaces, Minor-minimal 6-regular graphs in the Klein bottle, Re-embedding of projective-planar graphs, Enumeration of projective-planar embeddings of graphs, An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus, Unnamed Item, Enumeration of graph embeddings, Three nonisomorphic triangulations of an orientable surface with the same complete graph, In most 6-regular toroidal graphs all 5-colorings are Kempe equivalent, Maximum and minimum toughness of graphs of small genus, The spherical genus and virtually planar graphs, Embeddings of a graph into a surface with different weak chromatic numbers, There is no triangulation of the torus with vertex degrees \(5, 6, \dots , 6, 7\) and related results: geometric proofs for combinatorial theorems, Contractions of 6-connected toroidal graphs, Note on 4-coloring 6-regular triangulations on the torus, The connectivity of the dual, Toroidal fullerenes with the Cayley graph structures, Doubly semi-equivelar maps on the plane and the torus, Bipartite polyhedral maps on closed surfaces are distinguishing 3-colorable with few exceptions, Embeddings of graphs with no short noncontractible cycles, Irreducible triangulations of the torus, A complete characterization for \(k\)-resonant Klein-bottle polyhexes, Representations of graphs and networks (coding, layouts and embeddings), The theory and application of latin bitrades: A survey, \(k\)-resonant toroidal polyhexes, Face-width of Pfaffian braces and polyhex graphs on surfaces, On the flexibility of toroidal embeddings, Deformations of equivelar Stanley-Reisner abelian surfaces, \(k\)-resonance in toroidal polyhexes, A theorem on graph embedding with a relation to hyperbolic volume, 2-extendability of toroidal polyhexes and Klein-bottle polyhexes, Equivelar maps on the torus, Archimedean toroidal maps and their minimal almost regular covers, Genus distributions for bouquets of circles, Number of triangular packings of a marked graph on a projective plane, The number of triangular packings of a vertex labelled graph on a torus, The distinguishing numbers of graphs on closed surfaces, On enumeration of a class of toroidal graphs, Exponentially many maximum genus embeddings and genus embeddings for complete graphs, Finite commutative rings with higher genus unit graphs, Regular affine tilings and regular maps on a flat torus, Uniquely and faithfully embeddable projective-planar triangulations, On the number of nonisomorphic orientable regular embeddings of complete graphs, Coloring face-hypergraphs of graphs on surfaces, Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs., Diagonal flips in triangulations on closed surfaces with minimum degree at least 4, Panel structures of triangulations on the torus, The enumeration of akempic triangulations



Cites Work