二分图的因子汇.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．因子的一个充要条件． 在第三章中，给出了二分图中包含圈和对集的—个证明． 在第四章中，研究了二分图中一个与韧度相关的参数与舡因子存在性的关系． 本文主要结果如下t 定理2．1设G=(x，y；E)为二分图，G有分数k．因子当且仅当对任意的 S∈X，丁∈y，有 七一l ：(磨一，)弓(G—S)≤kN， j=o 且 k--1 ∑(％-j)Pj(G-T)≤kiT j=O 其中乃(G)=I{xldG(x)=歹)1． 意的S∈X，r∈y，有 G--1 ∑(o-j)I(G—s)jNT[≤btS[ j=O 百度关键词优化 / 包装设计公司 / 二分图的因子 且 n—l ∑(n—j)t(a-T)jnSl≤blTI， j=o 则G存在【a，6】一因子．其中Gi={xldc(z)={)． 『{n1+1，又设f是满足 (1)3≤f≤n一1 (2)z≠n(mod2) 的任一整数，则G有一个支撑子图含有长为2z的圈e和扎一f条边的对集M，使得 W(C)f3V(M)=毋． 中$的邻集且d(X，T)=fN(x，T)I． 定理4．2 设G=(X，y；E)是一个二分图，若对任意的T冬X或y，rl≤2， 关键词：二分囹；因子；分数因子；度；韧度 中图分类号t0157．5 ABSTRACT The isone in becauseofits factor of problem popularproblemsgraphtheory havebeenratherabunduntresults．Theresearch importantmeaning．Unitlnow，there