|
|||||
|
|
| 关于SPS-图的一个充分条件 | |
| 引用本文： | 马建清,陈蒂,朱忠熏.关于SPS-图的一个充分条件[J].武汉科技大学学报(自然科学版),2007,30(5):550-552. |
| 作者姓名： | 马建清 陈蒂 朱忠熏 |
| 作者单位： | 1. 武汉科技大学理学院,湖北,武汉,430065 2. 河南财经学院计算机科学系,河南,郑州,450002 3. 中南民族大学计算机科学学院,湖北,武汉,430074 |
| 摘 要： | 如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图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-图 |
| 文章编号： | 1672-3090（2007）05-0550-03 |
| 修稿时间： | 2007-03-16 |
A sufficient condition of SPS graphs |
|
| Ma Jianqing,Chen Di,Zhu Zhongxun.A sufficient condition of SPS graphs[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2007,30(5):550-552. | |
| Authors: | Ma Jianqing Chen Di Zhu Zhongxun |
| Institution: | 1. College of Science, Wuhan University of Science and Technology, Wuhan 430065, China; 2. Department of Computer Science, Henan University of Finance and Economics, Zhengzhou 450002, China; 3. College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China |
| Abstract: | |
| Keywords: | maximal path path spectrum SPS graph |
| 本文献已被 维普 万方数据 等数据库收录！ | |