Uniqueness and faithfulness of embedding of toroidal graphs
From MaRDI portal
Publication:1837698
DOI10.1016/0012-365X(83)90057-2zbMath0508.05033OpenAlexW2026704910WikidataQ126352132 ScholiaQ126352132MaRDI QIDQ1837698
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
toroidal graphfaithfully embeddable graphrotation of a graphuniquely embeddable graphuniversal covering space of a torus
Related Items (49)
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
This page was built for publication: Uniqueness and faithfulness of embedding of toroidal graphs
