关于图的分数k-因子存在性的一些结果

• 作者: 任晓慧 邱成功 马英红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图 因子 分数因子
• 年，卷（期）: 2005,（36）
• 所属期刊栏目: 学术探讨
• 页码范围: 33-35
• 页数: 3页
• 分类号: TP301
• 字数: 4765字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.36.012

摘要

设g(x)≤f(x)是定义在V(G)上的两个整数值函数,h(e)∈[0,1]是定义在图G的边集E(G)上的函数.令dGh(x)=∑e∈Exh(e),其中Ex={xy:xy∈E(G)}.若对所有的x ∈ V(G)都有g(x)≤dGh(x)≤f(x)成立,称h是G的一个(g,f)-表示函数.Gh是图G的一个支撑子图使得E(Gh)={e:e∈E(G),h(e)≠0},则称Gh是G的一个分数(g,f)-因子.文章给出,若对V(G)中的任意两个顶点u和v,G-{u,v}有分数k-因子存在.则G有一个分数k-因子不含图G中任意给定的边e∈E(G);当G有分数1-因子F=Gh存在时,对任意e ∈F,G-V(e)有分数k-因子存在,则G有分数k-因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学信息管理学院	39	156	7.0	10.0
2	邱成功	山东师范大学信息管理学院	7	13	2.0	3.0
3	任晓慧	山东师范大学信息管理学院	5	4	1.0	2.0