非连通图(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个顶点的星形树.

关键词：优美图、优美标号、非连通图

所属期刊栏目：45

分类号：O157.9(代数、数论、组合理论)

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：539-543