几类并图的优美标号

几类并图的优美标号

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

【几类并图的优美标号】相关文章：

消防水源分为哪几类02-17

大耳朵图图作文12-12

配图的说说05-18

春景图作文11-26

奔马图作文07-13

桃源图原文03-01

怀恋的经典句子图10-21

宽容的句子图10-21

我家的“吃饭图”11-05

奔马图作文04-22