图有含(或不含)特殊边的[a,b]-因子的邻域条件

• 作者: 李建湘
• 来源期刊: 经济数学
• 关键词: 图 因子 [a b]-因子 邻域
• 年，卷（期）: 2002,（3）
• 页码范围: 19-23
• 页数: 5页
• 字数: 2323字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2002.03.004

摘要

设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了:若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建湘	湘潭工学院数理系	12	9	2.0	2.0