二分图中度条件与[a,b]-覆盖图

• 作者: 周思中
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 二分图 [a,b]-因子 [a,b]-覆盖图 度
• 年，卷（期）: 2005,（4）
• 页码范围: 16-19
• 页数: 4页
• 分类号: O157.5
• 字数: 1905字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2005.04.005

摘要

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对任意的x∈V(G),有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-覆盖图.设G=(X,Y;E)为二分图,其中|x|=|y|=n, 本文证明了:若δ(G)≥a+b+n-2bn-1,或n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an+1)/(a+b),则G是[a,b]-覆盖图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周思中	江苏科技大学数理系	38	35	3.0	4.0