几类并图的优美标号

• 作者: 张昆龙 魏丽侠
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 优美图 优美标号 非连通图
• 年，卷（期）: 2008,（3）
• 页码范围: 10-13
• 页数: 4页
• 分类号: O157.9
• 字数: 3573字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2008.03.003

摘要

对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数n,m,设s是不超过n/2的最大整数,Pn是n个顶点的路,St(m)是m+1个顶点的星形树,路P2的补图与路Pn的联图记为An,则当n≥2时,A2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,An与星形树St(m)的并图是一个优美图,从而An与星形树St(n)的并图是一个优美图;当n≥5时,An与任意一条路Pn的并图是一个(n-s)-优美图.