树的彩虹控制数的一个多项式时间算法

• 作者: 丁佳 王侃 王超
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 彩虹控制 多项式时间算法 树
• 年，卷（期）: 2017,（1）
• 页码范围: 66-72
• 页数: 7页
• 分类号: O157.5
• 语种: 中文

摘要

设G是—个边染色图,G的彩虹子图是所有边都染不同颜色的子图.覆盖V(G)的不相交彩虹星的集合称为彩虹控制星集,图G最小彩虹控制星集的大小称为彩虹控制数,记为(γ)(G).本文给出了一个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控制数的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王侃	浙江师范大学数理与信息工程学院	24	41	3.0	6.0
3	王超	华东师范大学上海市核心数学和实践重点实验室	19	36	4.0	5.0
6	丁佳	华东师范大学数学系	2	2	1.0	1.0