包含大圈的2-因子在二分图中的存在性

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:zz123zz123zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了二分图中包含大圈的2-因子存在的充分条件,得出了以下结论.(1) 设G=(V<,1>,V<,2>;E) 是一个二分图,满足|V<,1>|=|V<,2>|=n≥sk+1,其中 s≥4,k≥1 是两个正整数.定义σ<,2>(G)=min{d(u,G)+d(v,G)∶u,v∈V(G),uv?E(G)) .如果σ<,2>(G)≥2|(1-1/s)n|+2,则G有一个2-因子包含七个长至少为2s的点不交的圈.(2) 设G=(V<,1>,V<,2>;E)是一个二分图,满足|V<,1>|=|V<,2>|=n≥sk,其中k,s,n 为三个正整数且k≥2,s≥4,如果σ<,1,1>(G)≥2[(1-1/s)n+k],那么对G的任意k条独立边e<,1>,…e<,k>,G有一个包含k个点不交的圈C<,1>,…C<,k>的2-因子,使得e<,i>∈E(G<,i>),且|C<,i>|≥2s.
其他文献
摘 要 在信息技术应用普及的今天,现代物流中心的发展已经离不开物流信息平台。本文从信息平台对于现代物流中心的作用出发,对现代物流中心信息平台总体架构进行了较为深入的研究。  关键词 信息技术 现代物流中心 总体架构  中图分类号:F61文献标识码:A    一、引言    物流信息平台就是通过利用计算机、网络和通讯等现代信息技术构筑一个虚拟开放的物流网络平台,通过对物流各个环节的相关信息进行采集、
这篇论文主要涉及了连接分拆、连接圈和格路径上的一些结论。 K.J.Dykema最近在研究自由概率理论中的非对称T-变换时,引进了"非交叉连接分拆"这样一个新的组合结构。众所周
本文在非标准扩大模型下,给出了拓扑的非标准定义,并在此基础上对拓扑空间的多种概念、绪论进行了描述和刻画,从非标准分析的角度研究和发展了拓扑空间的原有结论。一方面,这种新
本文主要研究了带有非线性扰动项的normal切换系统的稳定性问题。第一部分,讨论了带扰动项的noraml离散切换系统的稳定性。当其子系统为Schur稳定和扰动项满足一定的条件时,该
本文研究了一类特殊的射影平坦(α,β)-度量,以及具有对偶平坦的Finsler空间.第三部分得出了Matsuinoto度量F=α/α-β射影平坦充分必要条件,这里α=平方根ayy是一个黎曼度量,β=
摘 要 机构投资者是指符合法律法规规定可以投资证券投资基金的注册登记或经政府有关部门批准设立的机构。机构投资者与个人投资者相比,具有个人投资者不可比拟的优势,其在证券市场上发挥的作用也是不可取代的。  关键词 机构投资者 产生背景 发展与作用   中图分类号:F830.9文献标识码:A    从广义上来说,机构投资者是法人机构的一种,该机构专门用自有资金或从分散的公众手中筹集的资金进行有价证券投资