论文部分内容阅读
对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的路连接s1,t1和s2,t2.
1-点故障交错群图AG5的指定二不交路覆盖
【摘 要】
：
对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的路连接s1,t1和s2,t2.
【机 构】
：
太原科技大学应用科学学院
【出 处】
：
宁夏师范学院学报
【发表日期】
：
2019年10期
【基金项目】
：
山西省高等学校优秀青年学术带头人支持计划(20151005).
其他文献
历史课堂要吸引学生,历史教学就要具备高度、深度和广度三个维度。高度在于实现历史价值引领,深度在于探明历史问题和概念的能力培养,广度在于见识、价值观、技术等。历史教
吴任臣是明末清初著名的学者、藏书家。他的《山海经广注》是清代第一部研究《山海经》的专著,上承郭璞《山海经注》,下启毕沅《山海经新校正》、郝懿行《山海经笺疏》,在《
民国时期宁夏灾害频仍,为了维持统治、安抚民众,宁夏省政府在救灾上既沿袭传统的救灾模式,如施粥、蠲缓、减免田赋等手段,又有所创新,出现了常设化的救灾机构、有了专门的救
当我们身处一幢幢现代化寓所中尽情享受便捷而温馨的家居生活时,你是否注意到隐藏在各种建筑细节中的先进创新技术？环保地板、绿色家装、绿色涂料……正是这些先进创新技术的
人文性与工具性的相互统一是语文教学的本质特征,而求真务实是语文教学本质的要求。但在目前语文课堂上教师过多地突出人文性而削弱工具性,致使语文教学华而不实。需要强化求