论文部分内容阅读
设g（x）≤f（x）是定义在V（G）上的两个整数值函数,h（e）∈[0,1]是定义在图G的边集E（G）上的函数。令dG^k（x）=∑c ∈Ex h（e），其中E={xy：xy∈E（G）}。若对所有的x∈y（G）都有g（x）≤dG^h（x）成立，称h是G的一个（gf）-表示函数。Gh0是图G的一个支撑子图使得E（Gh）={e：e∈E（G），h（e）≠0}，则称Gh是G的一个分数（gf）-因子。文章给出，若对V（G）中的任意两个顶点u和v，G—{u，v}有分数k-因子存在。则G有一个分数k-因子不合图G中任意