| k-覆盖图的一个充分条件 |
| |
| 引用本文： | 颜谨,傅少川.k-覆盖图的一个充分条件[J].山东大学学报(工学版),1997(4). |
| |
| 作者姓名： | 颜谨 傅少川 |
| |
| 作者单位： | 山东工业大学数理系 |
| |
| 摘 要： | 论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．
|
| 关 键 词： | 图（数学） 因子 覆盖（数学） |
A SUFFICIENT CONDITION OF k -COVERD GRAPHS |
| |
| Yan Jin,Fu Shaochuan.A SUFFICIENT CONDITION OF k -COVERD GRAPHS[J].Journal of Shandong University of Technology,1997(4). |
| |
| Authors: | Yan Jin Fu Shaochuan |
| |
| Abstract: | |
| |
| Keywords: | Graphs(mathematics) Factors Covering(mathematics) |
| 本文献已被 CNKI 等数据库收录！ |
