首页 | 本学科首页   官方微博 | 高级检索  
     

二分图中存在包含经过给定边的大圈的2-因子的度条件
引用本文:刘琼,刘展鸿,熊黎明. 二分图中存在包含经过给定边的大圈的2-因子的度条件[J]. 江西师范大学学报(自然科学版), 2007, 31(6)
作者姓名:刘琼  刘展鸿  熊黎明
作者单位:江西师范大学,数学与信息科学学院,江西,南昌,330022;北京理工大学,理学院,北京,100081
基金项目:国家自然科学基金(10671014),江西省自然科学基金(011102)资助项目
摘    要:该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.

关 键 词:均衡二分图    大圈  2-因子

Degree Conditions for 2-Factors with Large Cycles Containing Specified Edges in a Bipartite Graph
LIU Qiong,LIU Zhan-hong,XIONG Li-ming. Degree Conditions for 2-Factors with Large Cycles Containing Specified Edges in a Bipartite Graph[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 2007, 31(6)
Authors:LIU Qiong  LIU Zhan-hong  XIONG Li-ming
Abstract:
Keywords:balanced bipartite graph  cycles  large cycles  2-factors
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号