【摘 要】
:
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图G的路谱指的是G中所有极大路的长度构成的集合,记为ps(G)。对于一个阶为n的图G,如果存在一个正整数s(G
【机 构】
:
武汉科技大学理学院,河南财经学院计算机科学系,中南民族大学计算机科学学院
【基金项目】
:
国家自然科学基金资助项目(10671081).
论文部分内容阅读
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图G的路谱指的是G中所有极大路的长度构成的集合,记为ps(G)。对于一个阶为n的图G,如果存在一个正整数s(G)使得ps(G)={s(G),s(G)+1,…,n-1},则称G为一个SPS-图。本研究证明了对于任意的2-连通图G,如果G中任何导出子图都不与K1,3或P5同构,则G是一个SPS-图或者是一类路谱特殊的图。
其他文献
近日,由省林业科技推广总站负责起草的《沙冬青容器育苗技术规程》、《沙冬青苗木立枯病防治技术规程》两项地方林业标准在省质量技术监督局组织的地方标准审定会上通过审定。
提出建立在非对称度量空间之间的上收缩映射和下收缩映射的概念.考虑到非对称度量的不对称性,进一步定义了非对称度量空间到自身映射的左不动点和右不动点.最后,给出了非对称
Web上用户行为的挖掘是Web日志挖掘的重要内容,挖掘到的查找路径能够提供决策支持。分析频繁项集挖掘和路径挖掘的不同之处,提出了类Apriori算法,使之适用于路径挖掘,然后在VC++中
2017年12月21日,省地矿局与中国核工业集团公司辽宁联络部《地热资源开发合作意向协议》签字仪式在哈尔滨举行。省地矿局党组书记、局长于万臣,中核集团辽宁联络部主任、中核辽
为提高置乱算法的安全性,提出一种广义的二维矩阵置乱算法。该算法有多个可选的矩阵,通过逆变换实现图像还原操作,攻击者想破解置乱算法是十分困难的。将所选用的矩阵和迭代次数作为水印的密钥,提高了算法的安全性。实验表明,在不同图像处理和攻击下,该算法具有鲁棒性好、安全性高、提取水印时不需要原始图像等优点。
比较公鸭和公鸡精子经低温冷冻保存后存活率、顶体完整率方面的差异.结果表明,公鸭冷冻精液解冻后的精子存活率和顶体完整率都不同程度地高于相同类型的公鸡冷冻精液,但差异
目前,我国的干部绩效考评工作在考评主体、考评方式方法、考评指标和考评结果方面都存在着这不同程度的问题,使得绩效评价工作的公平、正义遭受到质疑,这严重影响着我国对于干部
各位领导、同志们:这次全省林业信息化工作会议,是省林业厅组织召开的第一次全省林业信息化工作会议,会议的召开,标志着我省林业信息化实现跨越式发展的开始。前面,高厅长和国家林
近日,鸡西局党组成员、副局长姚江带领土地整理中心工作人员深入滴道分局对设施农用地备案有关事宜进行督导检查。针对兰岭乡7个晒场用地手续办理,姚江提出四点要求:一要积极
本报讯七台河市国土资源局坚持优化流程、缩短时限、集中力量,采取制定推进方案、成立专班、明确责任、制定采矿权登记工作简易程序等有效措施,加快推进煤矿整治整合工作,取得阶