图的m-距离染色

• 作者: 邢婷文
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 有向图 m -距离染色 色数
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 72-77,80
• 页数: 7页
• 分类号: O157.5
• 字数: 7266字
• 语种: 中文

摘要

图的染色问题具有广泛的实际应用背景，其与计算机网络结构、银行安全密码、电信通讯站点的频率分配以及人力资源配置等问题均有重要的联系。作为图的正常染色的自然推广，学者们提出了图的强染色（即2-距离染色）乃至 m -距离（m为正整数）染色的概念。文章在此基础上，定义了有向图的 m -距离染色，并研究了无向图和有向图的 m -距离染色问题，运用图论的相关技巧及标号排序等方法获得了圈、树、路、星图、有向圈、有向树的 m -距离色数，及一般无向图和有向图其 m -距离色数的上、下界。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢婷文		9	13	1.0	3.0