均衡二分图中含有大圈的2-因子的度和条件

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：wqhao2

【摘要】

：

设G=（V1,V2;E）是一个二分图,满｜V1｜= ｜V2｜=n≥sk＋1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2（G）=min{dG（u）＋dG（v）：u,v∈V（G）,uv∈E（G）}.在这篇文章中,我们证明了如果σ2（G）

【作者】

：

刘琼刘展鸿熊黎明

【机构】

：

江西师范大学数学与信息科学学院,北京理工大学数学系

【出处】

：

华东交通大学学报

【发表日期】

：

2006年1期

【关键词】

：

均衡二分图圈大圈 2-因子 balanced bipartite graphs cycles large cycles 2-factors

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G=（V1,V2;E）是一个二分图,满｜V1｜= ｜V2｜=n≥sk＋1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2（G）=min{dG（u）＋dG（v）：u,v∈V（G）,uv∈E（G）}.在这篇文章中,我们证明了如果σ2（G）≥2r（1-1/-s）n]＋2,则G有一个2-因子包含k个长至少为2s的点不交的圈

其他文献

论森林资源产权流转制度

我国森林资源的所有权分为国家所有权和集体所有权，它们分别为宪法性的权利和民法性的权利。在计划经济时期，森林资源使用权流转是个禁区，森林资源的利用率也较低，人们保护环境、

期刊

保护森林资源资源产权转制市场经济体制所有权使用权利用率计划经济

林业企业创先争优的内生动力

中国共产党在基层组织和党员中深入开展创先争优活动，是继续巩固和拓展全党深入学习实践科学发展观活动成果的迫切需要。要激发林业企业党组织和党员创先争优的内生动力，必须在

期刊

林业企业中国共产党科学发展观基层组织党组织党员

一个基于Schnorr算法的可公开验证的加密方案

基于离散对数问题和Schnorr算法提出了一个新的有效的认证加密方案,新方案具有以下优点：该方案在不暴露消息明文的情况下,任何第三方都可验证签名的有效性,实现公开验证;降低

期刊

Schorr算法认证加密随机预言模型Schnorr algorithm authenticated encryption random oracle

中金、群改系列杨树新品种选育

一、中金、群改杨树新品种选育概述二十多年来，山西省杨树丰产林实验局一直从事杨树速生丰产林栽培及杨树新晶种的选育工作，特别是长达13年与西德技术合作的“杨树育种”项目，在

期刊

杨树速生丰产林新品种选育金技术合作杨树丰产林选育工作项目实施山西省

有负顾客的M／G／1重试可修排队系统的极限分布

利用马尔可夫骨架过程和Doob骨架过程及其极限理论，主要给出了有负顾客的M／G／1重试可修排队系统队长的极限分布．

期刊

系统分布马尔可夫骨架过程负顾客排队system distribution markov skeleton processes customer

榆叶梅覆膜覆沙点播育苗技术

榆叶梅（prunus trioba lindl）属蔷薇科，原产我国华北及东北南部。巴彦淖尔市于上世纪80年代末期将其引入河套地区，生长良好，成为当地城市同林绿化的首选花灌木树种。由于外调苗木

期刊

榆叶梅育苗技术林业科学研究所点播覆沙覆膜灌木树种优质苗木

均衡二分图中含有大圈的2-因子的度和条件

其他学术论文