| k-消去图的一个充分条件 |
| |
| 引用本文： | 颜谨.k-消去图的一个充分条件[J].山东大学学报(工学版),1999(6). |
| |
| 作者姓名： | 颜谨 |
| |
| 作者单位： | 山东工业大学数理系!济南250061 |
| |
| 摘 要： | 论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”
|
| 关 键 词： | 图(数学) 因子 消去法 |
A SUFFICIENT CONDITION OF K-DELETED GRAPHS |
| |
| Yan Jin.A SUFFICIENT CONDITION OF K-DELETED GRAPHS[J].Journal of Shandong University of Technology,1999(6). |
| |
| Authors: | Yan Jin |
| |
| Abstract: | |
| |
| Keywords: | Graphs (mathematics) Factors Elimations |
| 本文献已被 CNKI 等数据库收录！ |
|
