| 关于图存在[a,b]-因子的邻域并条件的注记 |
| |
| 引用本文： | 苏战军,李亚辉. 关于图存在[a,b]-因子的邻域并条件的注记[J]. 河北师范大学学报(自然科学版), 2005, 29(6): 547-549 |
| |
| 作者姓名： | 苏战军 李亚辉 |
| |
| 作者单位： | 河北师范大学,数学与信息科学学院,河北,石家庄,050016;衡水学院,数学系,河北,衡水,053000 |
| |
| 基金项目： | 河北省自然科学基金资助项目（A2005000144）;河北师范大学青年基金资助项目（L2003Q03） |
| |
| 摘 要： | 设G是一个阶为n的图，a，b，k为正整数且1≤a〈b，2≤k≤[b／a]，δ（G）为G的顶点的最小度．若δ（G）≥a，n≥（a＋b）（k（a＋b）-2）/b，且对V（G）的任意独立子集{x1，x2，…，xk}有｜NG（x1）∪NG（x2）∪…∪NG（xk）｜≥an／（a＋b），则G存在[a，b]-因子．
|
| 关 键 词： | 邻域 [a b] 因子 独立集 |
| 文章编号： | 1000-5854(2005)06-0547-03 |
| 收稿时间： | 2004-10-08 |
| 修稿时间： | 2004-10-08 |
A Note on Neighborhood Condition for Graphs to Have [a,b]factors |
| |
| SU Zhan-jun,LI Ya-hui. A Note on Neighborhood Condition for Graphs to Have [a,b]factors[J]. Journal of Hebei Normal University, 2005, 29(6): 547-549 |
| |
| Authors: | SU Zhan-jun LI Ya-hui |
| |
| Abstract: | |
| |
| Keywords: | neighborhood [ a, b ]- factor independent set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
