Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649951 | Discrete Mathematics | 2008 | 9 Pages |
Abstract
We shall show that any two even triangulations GG and G′G′ on the projective plane with |V(G)|=|V(G′)|≥14|V(G)|=|V(G′)|≥14 can be transformed into each other by two operations called an NN-flip and P2P2-flip, if and only if both of them are simultaneously 3-colorable, or not.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Atsuhiro Nakamoto, Yusuke Suzuki,