蔡 华1, 魏丽侠2, 吕显瑞1
CAI Hua1, WEI Lixia2, LV Xianrui1
摘要: 讨论非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)是优美图; 当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.
中图分类号: