首页 期刊 河南科学 直线簇上区间图的最小全控制集和最小配对控制集 【正文】

直线簇上区间图的最小全控制集和最小配对控制集

作者:皮军德; 林浩 河南工业大学理学院; 郑州450052
区间图   全控制集   配对控制集   算法  

摘要:研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅