论文部分内容阅读
研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Qk3中，任意给定两个源点和两个汇点，则存在两条顶点不交的路P1和P2，分别连接一个源点和汇点，且V(P1)V(P2)=V(Qk3)。
边故障K元3立方体的二不交路覆盖
【摘 要】
：
研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Qk3中，任意给定两个源点和两个汇点，则存在两条顶点不交的路P1和P2，分别连接一个
【机 构】
：
太原科技大学应用科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2017年2期
【基金项目】
：
国家自然科学基金(No.61303020),山西省高等学校优秀青年学术带头人支持计划(No.20151005).
其他文献
顺序最小优化（SMO）算法是现今求解支持向量机（SVM）的最优秀算法之一，其效率直接影响到SVM的训练效率。为提高SVM的训练效率，提出了一种间隔值辅助的SMO改进算法。通过一定量的经验
<正>本刊讯为深入贯彻落实《国务院关于进一步促进中小企业发展的若干意见》(国发[2009]36号),进一步改进和完善对中小企业金融服务,拓宽融资渠道,着力缓解中小企业(尤其是小
雅乐作为封建时代宫廷音乐的主流,在创作、表演和理论等方面,均为音乐文化宝库留下了一笔丰厚的遗产。它的存在与发展,曾经积极地促进了古代宫廷音乐的变革。应该从历史的角
<正> 近日由建设部和国家质量监督检验检疫总局联合发布的《建设工程工程量清单计价规范》,将于7月1日起在全国范围内全面实施。该《计价规范》的公布实施,是我国工程造价管
在传统的属性约简算法中，将增加的对象和原来的信息系统整合为一个信息系统，并对这个信息系统重新划分新的等价类，为了降低处理增量式数据的复杂度，在信息系统的属性集上定义了信
针对自主研发的危险环境消防侦察机器人展开研究。此机器人为履带式车身,装载一3自由度机械,高清侦察相机固定在机械臂末端。研究内容为在已知环境下自主规划机械臂规避障碍
针对淮浙煤电公司顾北矿1242(3)工作面受到多个工作面采动影响这一复杂开采条件,本文在现场实测、理论分析的基础上,借助计算机数值模拟等手段,深入系统的研究了该工作面矿压
随着卓越工程师教育培养计划的推行,已有的软件工程师培养模式的不足逐渐凸显。以天津城建大学软件工程师人才培养为例,研究卓越工程师背景下软件工程师人才培养的课程体系建
利用软集的概念定义了软卷积代数并研究它的基本代数性质，这一概念将卷积代数与关联代数统一到软卷积代数的概念下，为二者在决策学和密码学的应用起到桥梁作用。
“工欲善其事，必先利其器”。去年7月，按照省纪委、省监察厅统一要求，我市全面启动了为期一年的能力素质建设、思想作风建设、基层组织建设“三项建设”活动，全面加强纪检监察机
报纸