Three nonisomorphic triangulations of an orientable surface with the same complete graph
From MaRDI portal
Publication:1343277
DOI10.1016/0012-365X(94)00225-8zbMath0823.05027MaRDI QIDQ1343277
Seiya Negami, S. A. Lavrenchenko, Arthur T. White
Publication date: 1 February 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (17)
Recursive constructions for triangulations ⋮ On the number of genus embeddings of complete bipartite graphs ⋮ Minimum genus embeddings of the complete graph ⋮ Dihedral biembeddings and triangulations by complete and complete tripartite graphs ⋮ Face distributions of embeddings of complete graphs ⋮ 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 ⋮ Some triangulated surfaces without balanced splitting ⋮ Face 2-colourable triangular embeddings of complete graphs ⋮ Exponential families of non-isomorphic triangulations of complete graphs ⋮ Exponentially many maximum genus embeddings and genus embeddings for complete graphs ⋮ Quadrangular embeddings of complete graphs and the even map color theorem ⋮ 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 ⋮ Exponentially many genus embeddings of the complete graph \(K_{12s+3}\)
Cites Work
This page was built for publication: Three nonisomorphic triangulations of an orientable surface with the same complete graph
