有1-因子的图和(g,f)-对等图

• 作者: 刘红霞 方小娟
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 图 (g,f)-因子 (g,f)-对等图
• 年，卷（期）: 2007,（4）
• 页码范围: 235-239
• 页数: 5页
• 分类号: O157.5
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2007.04.001

摘要

既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈ V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,d)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红霞	烟台大学数学与信息科学学院	18	16	2.0	3.0
2	方小娟	烟台大学数学与信息科学学院	6	10	1.0	3.0