几类并图的优美标号
对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数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)-优美图.
作 者: 魏丽侠 张昆龙 WEI Li-xia ZHANG Kun-long 作者单位: 华北科技学院,基础部,河北,三河,065200 刊 名: 中山大学学报(自然科学版) ISTIC PKU 英文刊名: ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI 年,卷(期): 2008 47(3) 分类号: O157.9 关键词: 图 优美图 优美标号 非连通图