Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Infinite series of triangulations on closed surfaces with vertex covers of given degree - MaRDI portal

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

From MaRDI portal





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
    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
    triangulation
    0 references
    closed surface
    0 references

    Identifiers