图(K2∨(-Kn))·(K2∨(-Km))的优美性及协调性

• 作者: 刘铁军 潘伟 路线
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 优美图 协调图 标号函数
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 447-450
• 页数: 4页
• 分类号: TP391.41|O157.9
• 字数: 1952字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2006.04.019

摘要

图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用.但对于一个图既是优美的又是协调的研究甚少.为此,对正整数k,n,m ∈N+(N+为正整数集合),给出了一类图(K2∨(-Kn))·(K2∨(-Km)),并通过构造标号函数的方法,论证了当n=2k时,该图是优美图;同时也论证了当m=n-1(n≥2)时,该图是协调图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘伟	吉林大学数学学院	19	87	6.0	9.0
2	刘铁军	吉林大学计算机科学与工程学院	7	5	1.0	2.0
3	路线	吉林工程技术师范学院基础科学系	10	85	5.0	9.0