当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A simple proof of the Map Color Theorem for nonorientable surfaces
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2022-04-06 , DOI: 10.1016/j.jctb.2022.03.004
Vladimir P. Korzhik 1
Affiliation  

We give a more simple proof of the Map Color Theorem for nonorientable surfaces that uses only four constructions of current graphs instead of 12 constructions used in the previous proof. For every i=0,1,2,3, using an index one current graph with cyclic current group, we construct a nonorientable triangular embedding of K12s+3i+1 that can be easily modified into a nonorientable triangular embedding of K12s+3i+3 and a minimal nonorientable embedding of K12s+3i+5. As a result, for every n10, n{11,14,20}, we construct a minimal nonorientable embedding of Kn. During the modifications, all but 2(4s+i) faces of the nonorientable triangular embedding of K12s+3i+1 become faces of the nonorientable triangular embedding of K12s+3i+3, and all but 2(4s+i)+1 faces of the nonorientable triangular embedding of K12s+3i+3 become faces of the minimal nonorientable embedding of K12s+3i+5.



中文翻译:

不可定向表面的地图颜色定理的简单证明

我们为不可定向表面的地图颜色定理提供了一个更简单的证明,它仅使用当前图的四种构造,而不是之前证明中使用的 12 种构造。对于每一个一世=0,1,2,3,使用具有循环当前组的索引一当前图,我们构造了一个不可定向的三角形嵌入ķ12s+3一世+1可以很容易地修改为不可定向的三角形嵌入ķ12s+3一世+3和一个最小的不可定向嵌入ķ12s+3一世+5. 结果,对于每个n10,n{11,14,20},我们构造了一个最小的不可定向嵌入ķn. 在修改过程中,除了2(4s+一世)的不可定向三角形嵌入的面ķ12s+3一世+1成为不可定向的三角形嵌入的面ķ12s+3一世+3, 除了2(4s+一世)+1的不可定向三角形嵌入的面ķ12s+3一世+3成为最小不可定向嵌入的面ķ12s+3一世+5.

更新日期:2022-04-06
down
wechat
bug