二分图中含有大圈的2因子-山东大学学报理学版.PDF

第 卷 第 期 年 月 ４２ ４ 山 东 大 学 学 报 （理 学 版） ２００７ ４ Ｖｏｌ．４２ Ｎｏ．４ ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ Ａｐｒ．２００７ 文章编号： （ ） １６７１９３５２２００７０４００２８０４ 二分图中含有大圈的 因子 ２ 高云澍，李国君 （山东大学 数学与系统科学学院，山东 济南 ２５０１００） 摘要：设 （ ， ；）是一个二分图，其顶点数目满足 （ ） ，和 是满足 并且 Ｇ＝ Ｖ Ｖ Ｅ ｜Ｖ｜＝｜Ｖ｜＝ｎ ｋ＋１ｓ＋１ｓ ｋ ｓ ３ １ ２ １ ２   的两个正整数 定义 为图 的属于不同分划中的不相邻顶点的最小度和，证明了如果 （） 「（ ｋ １ ． Ｇ Ｇ ２ １－ ， ，  σ σ  １１ １１ １ ）? ，则 有一个 因子包含至少 个圈，使得每个圈的长至少为 ｎ＋２ Ｇ ２ ｋ ２ｓ． ｓ 关键词：均衡二分图；圈； 因子 ２ 中图分类号： 文献标识码： Ｏ１５７．５ Ａ Ｏｎ２ｆａｃｔｏｒｓｗｉｔｈｌａｒｇｅｃｙｃｌｅｓｉｎａｂｉｐａｒｉｔｉｔｅｇｒａｐｈ ＧＡＯＹｕｎｓｈｕａｎｄＬＩＧｕｏｊｕｎ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＭａｔｈ．ａｎｄＳｙｓｔｅｍＳｃｉ．ＳｈａｎｄｏｎｇＵｎｉｖ．Ｊｉｎａｎ２５０１００ ＳｈａｎｄｏｎｇＣｈｉｎａ ： （ ， ；） （ ） ， ＡｂｓｔｒａｃｔＬｅｔＧ＝ Ｖ Ｖ Ｅ ｂｅａｂｉｐａｒｔｉｔｅｇｒａｐｈｗｉｔｈ｜Ｖ｜＝｜Ｖ｜＝ｎ ｋ＋１ｓ＋１ｓａｎｄｋａｒｅｔｗｏｉｎｔｅｇｅｒｓｗｉｔｈｓ １ ２ １ ２   １ （） 「（ ）? ３ａｎｄｋ １．Ｄｅｆｉｎｅ ａｓｔｈｅｍｉｎｉｍｕｍｄｅｇｒｅｅｏｆｎｏｎａｄｊａｃｅｎｔｖｅｒｔｉｃｅｓｏｆＧ．Ｉｔｉｓｐｒｏｖｅｄｔｈａｔｉｆ Ｇ ２ １－ ｎ＋ ， ，