关于图p36kUP3n的优美性 (2011年)

在n个顶点的路Pn上，当且仅当两点的距离为3时增加一条边，所得的图称为P3n作者讨论了形如P36k+33 UP3n非连通并图的优美性，用构造性的方法给出了P36k+33 UP3n的优美标号，并证明了P36k+33 UP3n是交错图。