关于(g,f)-3-覆盖图

• 作者: 张元收
• 来源期刊: 潍坊学院学报
• 学科: 数学
• 关键词: 因子 覆盖图
• 年，卷（期）: 2010,（2）
• 页码范围: 81-84
• 分类号: O157.5
• 字数: 2527字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4288.2010.02.019

摘要

设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)-3-覆盖图,本文给出了一个图是(g,f)-3-覆盖图的一个充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张元收		8	3	1.0	1.0