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

二分图中存在包含经过给定边的大国的2-因子的度条件
引用本文:刘琼 刘展鸿 熊黎明. 二分图中存在包含经过给定边的大国的2-因子的度条件[J]. 江西师范大学学报(自然科学版), 2007, 31(6): 603-606
作者姓名:刘琼 刘展鸿 熊黎明
作者单位:[1]江西师范大学数学与信息科学学院,江西南昌330022 [2]北京理工大学理学院,北京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-因子
文章编号:1000-5862(2007)06-0603-03
收稿时间:2007-03-20
修稿时间:2007-03-20

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): 603-606
Authors:LIU Qiong   LIU Zhan-hong   XIONG Li-ming
Abstract:
Keywords:balanced bipartite graph   cycles   large cycles   2-factors
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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