论文部分内容阅读
分别证明了“确定任意无向简单图星划分数与支配数是否相等”、“求二分平面图的星划分数”与“任意无向简单图的星划分数是否等于3”等三个问题是NP－完全的。
星划分数的计算复杂性及其与支配数的联系
【摘 要】
：
分别证明了“确定任意无向简单图星划分数与支配数是否相等”、“求二分平面图的星划分数”与“任意无向简单图的星划分数是否等于3”等三个问题是NP－完全的。
【机 构】
：
广东工业大学自动化学院
【出 处】
：
广东工业大学学报
【发表日期】
：
2002年3期
【基金项目】
：
广东省科技攻关资助项目(C31801),,广东省自然科学基金资助项目(010060).
其他文献
英语课程是高职教育阶段必不可少的基础课,也是学生未来职业生涯中一个重要的工具。高职英语教学需要合理定位和新的教学途径。ESP教学模式正是以其职业性、实用性的特点,成
介绍了基于UNIX操作平台的变电站仿真系统的主要功能、特点及其在教学和培训方面的应用.
研究了一类广义系统基于状态反馈的H∞容错控制问题,运用线性矩阵不等式(LMI)给出了H∞容错控制器存在的充分必要条件.通过假设失效的执行器的输出信号是任意的能量有界干扰
分布式多媒体协同应用系统是CSCW研究中的主要内容之一,本文主要讨论了分布式多媒体协同应用系统的一般要求,给出了一个通用的分布式的多媒体协同应用系统的功能模型及层次模
介绍了镁合金半固态铸造的三种工艺和镁合金半固态组织制备方法的研究与应用现状.展望了镁合金半固态铸造技术在我国的发展前景.