10.3969/j.issn.1004-3918.2007.04.006
直线簇上区间图的最小全控制集和最小配对控制集
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.
区间图、全控制集、配对控制集、算法
25
O157.5(代数、数论、组合理论)
国家自然科学基金10371112;河南工业大学校科研和校改项目050207
2007-09-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
537-541