二分图中含有经过给定点的大圈的2-因子的度条件  

Degree Conditions for a 2-Factor with Large Cycles Containing Specified Vertexes in a Bipartite Graph

在线阅读下载全文

作  者:尧雪莉[1] 梁海峰[1] 熊黎明[2] 刘展鸿[3] 

机构地区:[1]华东交通大学理工学院基础部,江西南昌330100 [2]北京理工大学理学院,北京100081 [3]江西师范大学数学与信息科学学院,江西南昌330022

出  处:《暨南大学学报(自然科学与医学版)》2010年第5期435-438,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基  金:国家自然科学基金(10671014)

摘  要:设G=(V1,V2;E)是一个二分图,其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数.如果σ1,1≥2「(1-1/s)n」+k,那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.Let k t〉2,s I〉3,n he three integers and G = (V1, V2;E) be a [ V2 ] = n≥sk, if σ1,1 (G) ≥2“ ( 1 - 1/s) n” + k, then for anyvertexes v1 ,v2 tor with k independent cycles C1,C2,…,Ck such that vi ∈ V( Ci) and |Ci| ≥2s.

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

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象