Departmental Bulletin Paper 球面上の四角形分割のマイナー関係について
Minor relation for quadrangulations on the sphere

松本, 直己

We present a minor relation for quadrangulations on the sphere. It is known that minor operations might transform a quadrangulation into another graph which is not a quadrangulation. We introduce new transformations for quadrangulations, where they consist of a sequence of minor operations. Then we find a sequence of quadrangulations G=G0, G1, G2, … , Gk=C4 (a 4-cycle), where Gi+1 is obtained from Gi by an application of one of our operations.

Number of accesses :  

Other information