推荐文档列表

几类并图的优美标号

时间:2021-12-13 20:59:19 数理化学论文 我要投稿

几类并图的优美标号

对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数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  关键词: 图   优美图   优美标号   非连通图