| 奇阶完备残差图 |
| |
| 引用本文： | 杨世辉,段辉明.奇阶完备残差图[J].应用数学学报,2011,34(5). |
| |
| 作者姓名： | 杨世辉 段辉明 |
| |
| 作者单位： | 1. 长江师范学院数学与计算机学院,重庆400067;重庆工商大学数学与统计学院,重庆408000
2. 重庆邮电大学数理学院,重庆,400065 |
| |
| 基金项目： | 国家自然科学基金资助项目(1097118) |
| |
| 摘 要： | 本文讨论奇阶完备残差图,证明了对于任意奇数n,不存在奇阶Kn-残差图.对任意奇数t≥3和n=2t,2t -2,2t-4构造了一类具有奇阶2n+t的Kn-残差图.我们证明了当n≡0(mod4)时,Kn-残差图的最小奇阶为5n/2+1；当n≡2(mod4)时,Kn-残差图的最小奇阶为5n/2,并且证明了相应的最小奇阶Kn-残差图的唯一性.
|
| 关 键 词： | 完备残差图 闭邻域 |
Residually Complete Graph with Odd Order |
| |
| YANG SHIHUI
,
DUAN HUIMING.Residually Complete Graph with Odd Order[J].Acta Mathematicae Applicatae Sinica,2011,34(5). |
| |
| Authors: | YANG SHIHUI DUAN HUIMING |
| |
| Institution: | YANG SHIHUI (Department of Mathematics,Yangtze Normal College,Fuling Chongqing 408000) (College of Mathematics and Statistics,Chongqing Technology and Business University,Chongqing 400067) DUAN HUIMING (College of Mathematics and Physics,Chongqing University of Post and Telecommunications,Chongqing 400065) |
| |
| Abstract: | |
| |
| Keywords: | residually complete graph neighborhood |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
