二分图的因.pdfVIP

中文摘要 中 文 摘 要 具有重要的理论意义的因子问题，一直是图论中的热点话题之一，且至今已有相 当丰富的研究成果．关于分数因子的研究也是最近几年提出的新问题．国外数学家在 匹配概念的基础上提出因子、分数因子的概念．设g和，是定义在v(c)上的两个整 数值函数，且对每个X∈V(G)有0≤g(x)≤，0)，设F是图G的一个生成子图， 肛因子．设h是定义在图G的边集E(G)上的一个函数，使得对任意的e∈E(G)有 l e=xy∈E(G)，，则称d各(z)是 h(e)∈(o，l】，令始(z)=∑。∈B^(e)，其中最={e ^是G的一个分数(g，，)一表示函数．令Eh=p∈E(G)Ih(e)≠o)，设G^是G的 生成子图，若E(Gh)=玩，则称G是G的—个分数0，，)一因子．类似可定义分数 (o，6)．因子，分数舡因子． 在第一章中，我们给出了本文所用的术语．记号． 在第二章中，给出了二分图存在分数k．因子的一个充要条件． 在第三章中，给出了二分图中包含圈和对集的—个证明． 在第四章中，研究了二分图中一个与韧度相关的参数与舡因子