非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性

• 作者: 吕显瑞 蔡华 魏丽侠
• 来源期刊: 吉林大学学报(理学版)
• 学科: 数学
• 关键词: 优美图 优美标号 非连通图
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数学
• 页码范围: 539-543
• 页数: 5页
• 分类号: O157.9
• 字数: 3279字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2007.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕显瑞	吉林大学数学研究所	51	134	6.0	8.0
2	蔡华	吉林大学数学研究所	4	19	2.0	4.0
3	魏丽侠	华北科技学院基础部	1	16	1.0	1.0