N-Flips in even triangulations on the projective plane
N-Flips in even triangulations on the projective plane
复制标题
DOI：
10.1016/j.disc.2007.10.015
复制
发表时间：
2008-12
期刊：
影响因子：
--
通讯作者：
Atsuhiro Nakamoto;Yusuke Suzuki
中科院分区：
文献类型：
--
作者：
Atsuhiro Nakamoto;Yusuke Suzuki
我们将证明射影平面上任意两个具有|V(G)|=|V(G‘)|≥14的偶数三角剖分G和G’可以通过称为N-Flip和P2-Flip的两个运算相互转换，当且仅当它们同时是3-可染的，或者不是3-可染的。
We shall show that any two even triangulations G and G′on the projective plane with |V(G)|=|V(G′)|≥14 can be transformed into each other by two operations called an N-flip and P2-flip, if and only if both of them are simultaneously 3-colorable, or not.