GENERATING THE 4-CONNECTED AND STRONGLY 4-CONNECTED TRIANGULATIONS ON THE TORUS AND PROJECTIVE PLANE

被引：3

作者：

BARNETTE, DW

机构：

[1] Department of Mathematics, University of California-Davis, Davis

来源：

DISCRETE MATHEMATICS | 1990年 / 85卷 / 01期

关键词：

D O I：

10.1016/0012-365X(90)90159-F

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The triangulations of the torus can be generated from a set of 21 minimal triangulations by vertex splitting. We show that if we never create a 3-valent vertex when we split them we generate the 4-connected triangulations. In addition if we never create two adjacent 4-valent vertexes then we generate the strongly 4-connected triangulations. © 1990.

引用

页码：1 / 16

页数：16

共 8 条

[1] GENERATING PLANAR 4-CONNECTED GRAPHS [J].

BARNETTE, D .

ISRAEL JOURNAL OF MATHEMATICS, 1973, 14 (01) :1-13

[2]

Barnette D., 1974, Discrete Mathematics, V7, P199, DOI 10.1016/0012-365X(74)90035-1

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

BARNETTE, D .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) :222-230

[4] GRAPH THEOREMS FOR MANIFOLDS [J].

BARNETTE, D .

ISRAEL JOURNAL OF MATHEMATICS, 1973, 16 (01) :62-72

[5]

Barnette D.W., 1969, LECT NOTES MATH, V110, P27

[6]

Kotzig A., 1968, ACTA FAC RERUM NAT U, V21, P1

[7]

LAVRENCHENKO S, 1987, IN PRESS UKRAIN GEOM, P30

[8]

Steinitz E., 1934, VORLESUNGEN THEORIE

← 1 →