We identify three mutually nonisomorphic triangulations of the closed orientable surface of genus 20, each with the complete graph on 19 vertices.
Tight and Untight Triangulations of Surfaces by Complete Graphs
โ Scribed by J.L. Arocha; J. Bracho; V. Neumannlara
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 570 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
โฆ Synopsis
Triangular embeddings of complete graphs into surfaces are studied through the notion of tightness which is a natural combinatorial generalization of connectedness for graphs. By means of a construction which "couples" two such surfaces to produce a new one, the existence of untight complete triangular embeddings is proved and the known archive of tight ones is broadened. In particular, (K_{3 \mid}) admits a tight and an untight triangular embedding into the same surface. Therefore, complete graphs may triangulate the same surface in nonisomorphic ways. ic 1995 Academic Press. Inc.
๐ SIMILAR VOLUMES
## Abstract It is known that for all sufficiently large __s__, there are at least \documentclass{article}\footskip=0pc\pagestyle{empty}\begin{document}$(\frac{5}{3})$\end{document}^2__s__^ nonequivalent graceful labellings of the path on 2__s__ + 1 vertices. Using this result, we construct exponent
Recent experiments show that on rather thick Co films deposition of Cu or adsorption of CO or C can switch the magnetization direction along the surface normal. We present semi-empirical self-consistent tight-binding calculations for a semi-infinite hcp Co(0001) crystal. It appears that the contribu
The localization of hepatitis B surface antigen (HBsAg) and core antigen (HBcAg) was investigated by an indirect immunoperoxidase method in formalin-fixed, paraffin-embedded liver specimens obtained from 95 Japanese patients with hepatocellular carcinomas. Routine and immune electron microscopic exa