非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性
讨论非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)是优美图;当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, (K)n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.
魏丽侠,WEI Li-xia(华北科技学院,基础部,北京,101601)
刊 名： 吉林大学学报(理学版) ISTIC PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION) 年，卷(期)： 2007 45(4) 分类号： O157.9 关键词： 优美图 优美标号 非连通图