本文利用构造法,研究了2类非连通图图m·C3UGm-1及m·(P2VK2)UGm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3UGm-1及m·(P2 V K2) UGm-1都是优美图.其中,C3是表示三个顶点的回路图,P2VK2是两个顶点的路P2与两个孤立顶点的图K2的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2VK2)是m个图P2VK2恰有一个公共点的图,GUGm-1是把图G与Gm-1不相交并起来所得的非连通图.
非连通图 顶点标号 边标号 优美图