×
川崎，Yuki;直本松本;中本厚弘

\（N）-在球体上以4连通的偶数三角形翻转。 （英语） Zbl 1327.05273号

图形梳。 1889-1904（2015）第6期31号.
摘要：偶数三角测量是一种平面三角测量，其中每个顶点的度数都是偶数。众所周知，每个偶数三角剖分（G）都有一个唯一的3-染色，其中G顶点的3-染色分解称为G的三分。A.中本等人[J.图论51，第3期，260-268（2006；Zbl 1087.05018号)]证明了具有相同三分法的每两个偶数三角剖分都可以通过（N）-flip相互转换，其中（N）-flip是将偶数三角化为偶数三角的操作。本文证明了每两个具有相同三分法的4连通偶数三角剖分（G）和（G^素数）可以通过（N）-翻转相互转换，除非（G）或（G^_素数）同构于广义八面体。

引用于4文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05年10月 平面图；图论的几何和拓扑方面
05C15号 图和超图的着色

关键词：

偶数三角剖分;\（N）-翻转;球

引文：

Zbl 1087.05018号
PDF格式BibTeX公司 XML格式引用
\textit{Y.Kawasaki}等人，图梳。31，No.6，1889--1904（2015；Zbl 1327.05273）
全文： DOI程序

参考文献：

[1] Dewdney，A.K.：圆环图的Wagner定理。离散数学。4, 139-149 (1973) ·Zbl 0249.05109号 ·doi:10.1016/0012-365X（73）90076-9
[2] Higuchi，Y.，Nakamoto，A.，Ota，K.，Sakuma，T.：[NN\]-在圆环体和Dehn扭曲上的偶数三角翻转保持单值。离散数学。311, 1128-1135 (2011) ·Zbl 1235.57013号 ·doi:10.1016/j.disc.2010.08.003
[3] Kawarabayashi，K.，Nakamoto，A.，Suzuki，\[Y.：NN\]-在曲面上翻转均匀三角剖分。J.库姆。理论Ser。B 99，229-246（2009）·Zbl 1193.05067号 ·doi:10.1016/j.jctb.2008.06.006
[4] Komuro，H.、Nakamoto，A.、Negami，S.：在最小阶数至少为4的闭合曲面上三角剖分中的对角线翻转。J.库姆。理论Ser。B 76，68-92（1999）·Zbl 0934.05046号 ·doi:10.1006/jctb.1998.1889
[5] Matsumoto，N.，Nakamoto，A.：生成4连通偶数三角形。离散数学。338, 64-70 (2015) ·Zbl 1303.52010年
[6] Nakamoto，A.：曲面上四边形的对角线变换和循环平价。J.库姆。理论Ser。B 67202-211（1996）·Zbl 0857.05024号 ·文件编号：10.1006/jctb.1996.0041
[7] Nakamoto，A.：曲面四边形中的对角线变换。J.图论21，289-299（1996）·兹比尔0854.05038 ·doi:10.1002/（SICI）1097-0118（199603）21:3<289:：AID-JGT3>3.0.CO；2个月
[8] Nakamoto，A.：闭合曲面上的四边形。Interdiscip公司。信息科学。7, 77-98 (2001) ·Zbl 0992.05034号
[9] Nakamoto，A.，Sakuma，T.，Suzuki，\[Y.：NN\]-在球体上进行均匀三角剖分。《图论杂志》51，260-268（2006）·Zbl 1087.05018号 ·doi:10.1002/jgt.20132
[10] Nakamoto，A.，Suzuki，\[Y:NN\]-在射影平面上翻转偶数三角形。离散数学。308, 5454-5462 (2008) ·Zbl 1178.05035号 ·doi:10.1016/j.disc.2007.10.015
[11] Negami，S.：曲面三角剖分中的对角线翻转。离散数学。135, 225-232 (1994) ·Zbl 0823.05028号 ·doi:10.1016/0012-365X（93）E0101-9
[12] Negami，S.：曲面三角剖分的对角线翻转，一项调查。横滨数学。J.47，1-40（1999）·Zbl 0949.05020号
[13] Negami，S.，Watanabe，T.：曲面三角剖分的对角线变换。筑波J.数学。14, 155-166 (1990) ·Zbl 0719.05030号
[14] Wagner，K.：Bemerkungen zum Vierfarben问题。J.der Dtsch博士。数学。46, 26-32 (1936) ·Zbl 0014.18102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。