关于SPS-图的一个充分条件

摘要：

如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路.图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-图或者是一类路谱特殊的图.

关键词：极大路、路谱、SPS-图

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10671081

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：550-552