Infinite series of triangulations on closed surfaces with vertex covers of given degree (Q1889845)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infinite series of triangulations on closed surfaces with vertex covers of given degree
scientific article

    Statements

    Infinite series of triangulations on closed surfaces with vertex covers of given degree (English)
    0 references
    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
    0 references
    0 references
    triangulation
    0 references
    closed surface
    0 references
    0 references