Infinite series of triangulations on closed surfaces with vertex covers of given degree (Q1889845)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Infinite series of triangulations on closed surfaces with vertex covers of given degree |
scientific article; zbMATH DE number 2121773
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Infinite series of triangulations on closed surfaces with vertex covers of given degree |
scientific article; zbMATH DE number 2121773 |
Statements
Infinite series of triangulations on closed surfaces with vertex covers of given degree (English)
0 references
13 December 2004
0 references
A finite graph embedded into a closed surface is called a triangulation on the surface if the graph realizes the 1-skelton of a triangulation of the surface. A triangulation on a closed surface is said to be \(d\)-covered if at least one end of each edge of the graph has degree \(d\). There exist only finitely many 3 and 4-covered triangulations on closed surfaces, actually they have been already classified in the concrete. On the other hand, Nakamoto and Negami showed in [\textit{S. Negami} and \textit{A. Nakamoto}, Graphs Comb. 17, 529--537 (2001; Zbl 1010.05023)] that given a closed surface there exist only finitely many \(d\)-covered triangulations on the surface if \(d \geq 13\), and the 2-sphere and the projective plane admit no \(d\)-covered triangulations for \(d \geq 11\). In the paper under review the author proves that given a closed surface of non-positive (resp. positive) Euler characteristic there exist infinitely many \(d\)-covered triangulations on the surface if \(5 \leq d \leq 12\) (resp. \(5 \leq d \leq 10\)).
0 references
triangulation
0 references
closed surface
0 references
0.9300818
0 references
0.8747653
0 references
0.8746307
0 references
0.8734392
0 references
0.8681576
0 references
0 references
0.86754787
0 references