【摘 要】
：
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图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＋＋中
为提高置乱算法的安全性,提出一种广义的二维矩阵置乱算法。该算法有多个可选的矩阵,通过逆变换实现图像还原操作,攻击者想破解置乱算法是十分困难的。将所选用的矩阵和迭代次数作为水印的密钥,提高了算法的安全性。实验表明,在不同图像处理和攻击下,该算法具有鲁棒性好、安全性高、提取水印时不需要原始图像等优点。
比较公鸭和公鸡精子经低温冷冻保存后存活率、顶体完整率方面的差异.结果表明,公鸭冷冻精液解冻后的精子存活率和顶体完整率都不同程度地高于相同类型的公鸡冷冻精液,但差异
目前，我国的干部绩效考评工作在考评主体、考评方式方法、考评指标和考评结果方面都存在着这不同程度的问题，使得绩效评价工作的公平、正义遭受到质疑，这严重影响着我国对于干部
各位领导、同志们：这次全省林业信息化工作会议，是省林业厅组织召开的第一次全省林业信息化工作会议，会议的召开，标志着我省林业信息化实现跨越式发展的开始。前面，高厅长和国家林