非连通图(K1 ∨(P(1)n∪P(2)n))∪P(3)n及(K1 ∨(P(1)n∪P(2)n))∪St(n)的优美性

• 作者: 孙彩云 王涛
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 优美图 优美标号 非连通图
• 年，卷（期）: 2014,（3）
• 页码范围: 52-56
• 页数: 5页
• 分类号: O157.9
• 字数: 4684字
• 语种: 中文

摘要

给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究.证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图.