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

图(K_2∨)·(K_2∨■)的优美性及协调性
作者姓名:路线  潘伟  刘铁军
作者单位:吉林工程技术师范学院基础科学系 长春130052(路线),吉林大学数学学院 长春130012(潘伟),吉林大学计算机科学与工程学院 长春130012(刘铁军)
摘    要:图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此,对正整数k,n,m∈N (N 为正整数集合),给出了一类图(K2∨Kn).(K2∨Km),并通过构造标号函数的方法,论证了当n=2k时,该图是优美图;同时也论证了当m=n-1(n≥2)时,该图是协调图。

关 键 词:优美图  协调图  标号函数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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