首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图存在[a,b]-因子的邻域并条件的注记
引用本文:苏战军,李亚辉.关于图存在[a,b]-因子的邻域并条件的注记[J].河北师范大学学报(自然科学版),2005,29(6):547-549.
作者姓名:苏战军  李亚辉
作者单位:1. 河北师范大学,数学与信息科学学院,河北,石家庄,050016
2. 衡水学院,数学系,河北,衡水,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月8日

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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号