平均距离与色数

• 作者: 周艳 陈立彬
• 来源期刊: 纺织高校基础科学学报
• 关键词: 点 距离和 平均距离 n阶k色图
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 研究简报
• 页码范围: 328-330
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2007.03.027

摘要

研究了n阶k色图中平均距离与色数的关系.在对n阶连通图中点距离和的一个结论证明基础之上,利用数学归纳法来研究平均距离与色数的关系.证明了平均距离与色数之间有一定关系.得到了n阶k色图中一点距离和的上界,并进一步给出了n阶k色图中平均距离的上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周艳	西安陆军学院军事运筹教研室	11	20	3.0	4.0
2	陈立彬	西安陆军学院军事运筹教研室	4	19	3.0	4.0