首页 | 本学科首页   官方微博 | 高级检索  
     

关于G∪K_(m_in_i)from i=1 to k的优美性
作者姓名:潘伟  杨显文
作者单位:吉林大学数学学院 吉林长春130012(潘伟),吉林工程技术师范学院基础部 吉林长春130052(杨显文)
摘    要:为加强对非连通图的优美性的研究 ,对于自然数 k,mi,ni,给出一类非连通图∪ki=1 Kmi,ni,通过构造标号函数的方法 ,证明了当 max{mi,ni}≥ 3 ,min{mi,ni}≥ 2 ( i =1 ,2 ,… ,k)时 ,这类图既是优美图 ,也是交错图 ;并进行了推广 ,得出由满足一定条件的交错图 G和 Gi( i=1 ,2 ,… ,k)并起来的非连通图 G∪ni=1 Gi 是优美图 ,从而给出构造一类任意个交错图的并图是优美图的一种方法

关 键 词:简单图  非连通图  优美图  交错图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号