Generating triangulations on closed surfaces with minimum degree at least 4

被引：7

作者：

Nakamoto, A

Negami, S

机构：

[1] Osaka Kyoiku Univ, Dept Math, Osaka 5828582, Japan

[2] Yokohama Natl Univ, Fac Educ & Human Sci, Dept Math, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan

来源：

DISCRETE MATHEMATICS | 2002年 / 244卷 / 1-3期

关键词：

triangulation; minimum degree;

D O I：

10.1016/S0012-365X(01)00093-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that every triangulation on a closed surface, except the sphere, with minimum degree at least 4 can be obtained from an irreducible triangulation by two kinds of local deformations, called 4-splitting and addition of an octahedron and that every triangulation on the sphere can be obtained from the octahedron by them. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：345 / 349

页数：5

共 10 条

[1] GENERATING THE TRIANGULATIONS OF THE PROJECTIVE PLANE [J].