均衡二部图中一个有限制条件的2-因子  

2-factor with Restricted Condition in Balanced Graph

作　　者：王仲梅[1] 孟献青[2] 

机构地区：[1]湖南商学院信息学院,湖南长沙410205 [2]山西大同大学数学与计算机科学学院,山西大同037009

出　　处：《山西大同大学学报（自然科学版）》2010年第3期15-16,共2页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：山西大同大学青年科学研究项目[2009Q2]

摘　　要：本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图G中任意两点的度数之和的最小值满足文章中所给的条件,则G有一个2-因子至少含一个长至少为2s的圈.This text proves that if G is a balanced bipartite graph with zn-vertexs,and let 2n≥sk,s≥3,R≥1.If the minimum of the degree of any two vertexs satisfy the andition given in the paper,the hrcnh G contains a 2-factor with at least k cycles of length at least 2s.

关 键 词：均衡二部图 2-因子 HAMILTON圈 

分 类 号：O157[理学—数学]