加急见刊

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

逄潇; 许成; 韩仃仃 青岛大学数学与统计学院; 青岛266071

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

注: 保护知识产权,如需阅读全文请联系青岛大学学报杂志社