基于链图的最小独立图算法研究

• 作者: 许成 逄潇 韩仃仃
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 链图 条件独立性 最小I-map
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数学
• 页码范围: 9-13
• 页数: 5页
• 分类号: O212
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2018.05.02

摘要

链图的条件独立性随给定变量次序的变化而变化.定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到该最小独立图的算法.介绍了算法的应用并讨论了其复杂度和研究前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学与统计学院	29	46	3.0	5.0
2	韩仃仃	青岛大学数学与统计学院	2	2	1.0	1.0
3	逄潇	青岛大学数学与统计学院	2	2	1.0	1.0