图的(g,f)-因子分解

• 作者: 周思中
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 因子 因子分解
• 年，卷（期）: 2006,（5）
• 页码范围: 10-12
• 页数: 3页
• 分类号: O157.5
• 字数: 2902字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2006.05.004

摘要

设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.

作者信息

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