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