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