期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
星划分数的计算复杂性及其与支配数的联系
1
作者 蔡延光 张新政 《广东工业大学学报》 CAS 2002年第3期25-29,共5页
分别证明了"确定任意无向简单图星划分数与支配数是否相等"、"求二分平面图的星划分数"与"任意无向简单图的星划分数是否等于3"
关键词 星划分数 支配集 支配数 计算复杂性 NP-完全 任意无向简单图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部