Article ID Journal Published Year Pages File Type
4649951 Discrete Mathematics 2008 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,