包含大圈的2-因子在二分图中的存在性.pdfVIP

摘要 本文研究了二分图中包含大圈的2一因子存在的充分条件，得出 了以下结论． (1)设Ga帆，K；E)是一个二分图，满足 暇I。眈J—n≥曲+1， 其 中 S苫4，k芑1是 两 个 正 整数 ． 定义 ． 如 果 ol(G)=min{e(u，G)+dO，G)：“，y∈矿(G)，uv圣E(G)) crz(G)苫z『(1_；)n1+2，则G有一个z·因子包含t个长至少为知的 点不交的圈． (2)设G；似，吒；E)是一个二分图，满足kf=畦f=肛2始，其中 k,s,n为三个正整数且七≥2，s之4，如果qJ(G)三2|(1一形加+七1， 那么对G的任意七条独立边et，…e”G有一允包含女个点不交的 ’ ； 圈cl，…e的2-因子，使得吃∈￡(cf)，上tlc,l2s． 关键词：均衡二分图： 圈； 大圈； 2-因子； 给定边 Abstract Inthis thesufficientconditionsofexistence paper，westudy of 2-factors in mainresults containinglargecyclesbipartitegraphs．The are as follows． given (1)Let G一∽，％；￡)be wheres24 andk21 are two definetheminimum integers．We samof re,icesof G to degree nonadjacent graph be ． if 吒(G)，min{a(U，G)+dp，G)：“，vEV(G)，uvqlE(G)】 wj!th e攀t，七 h一．2-factor 畎G，zzf(1-圳+2岫G ‘ ‘ of at1eaSt2s．。 veaex．dis’jointcycleslength (2)Let a G=以，％；E)be three k-；2，s≥4，nbe e containsa2-factorwithk anyindependent edges1，…ek，G cycles suchth。at cl，．一Ck e