Inductive definition of two restricted classes of triangulations
Inductive definition of two restricted classes of triangulations
复制标题
两类受限三角剖分的归纳定义
DOI：
10.1016/0012-365x(84)90074-8
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
V. Batagelj
中科院分区：
文献类型：
--
作者：
V. Batagelj
给出了球面上无3次顶点的所有三角剖分类和顶点均为偶数次的所有三角剖分类的归纳定义。对偶规则给出了（i）所有不含三角形的3-连通平面三次图的类;（ii）所有3-连通二部平面三次图的类（与Barnette的哈密尔顿猜想有关）。
The inductive definitions of (i) the class of all triangulations (of the sphere) without vertices of degree 3; and (ii) the class of all triangulations with all vertices of even degree are given. The dual rules give us (i) the class of all 3-connected planar cubic graphs without triangles; and (ii) the class of all 3-connected bipartite planar cubic graphs (related to Barnette's hamiltonicity conjecture).