武汉科技大学学报（自然科学版）
武漢科技大學學報（自然科學版）
무한과기대학학보（자연과학판）
JOURNAL OF WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
5期
550-552
,共3页
极大路%路谱%SPS-图
極大路%路譜%SPS-圖
겁대로%로보%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-图或者是一类路谱特殊的图.
如果圖中的一條路不是其他任何路的子路,則稱這條路為該圖的一條極大路.圖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-圖或者是一類路譜特殊的圖.
여과도중적일조로불시기타임하로적자로,칙칭저조로위해도적일조겁대로.도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-도혹자시일류로보특수적도.
