论文标题

三色图作为2杆三角剖分的1骨架

Three-color graph as the 1-skeleton of the 2-sphere triangulation

论文作者

Akchurin, Oleg, Bilun, Svitlana, Prishlyak, Alexandr

论文摘要

该论文致力于找到三种颜色的2杆三角形的边缘的颜色,以使每三个侧面的所有面都具有不同的颜色。首先,通过在三角形内部或侧面添加一个顶点的方法,我们列举了所有不超过8个顶点的tiangulation。接下来,发现一个具有6和7个顶点的三角剖分,每个顶点都有两种不同的颜色。最后,结果表明,其他少于8个顶点的三角剖分都具有一种着色。

The paper is devoted to finding the colorings of the edges of the 1-skeleton of triangulations of the 2-sphere in three colors so that for each face all three of its sides have different colors. First, by the method of adding one vertex inside the triangle or on its side, we enumerate all tiangulations with no more than 8 vertices. Next, one triangulation with 6 and 7 vertices, each with two different colors, was found. And finally, it is shown that other triangulations, which have less than 8 vertices, have one coloring each.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源