广义Petersen图P(N,3)的1-因子数的下界

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:RyanDay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Lovasz和Plummer猜想:2-边连通的三正则图有指数多个l-因子,本文研究广义Petersen图P(N,3)的1-因子数的下界,并证明了P(N,3)的1-因子数是指数级的,广义Petersen图G=P(N,3)是指点集为V(G)={ui,wi|i=1,2,…,N},边集为E(G)={u;ui+1,WiWi+3,uiwi|i=1,2,…,N}的图,这篇文通过得建立图P(N,3)的同构图Ⅱ(其中V(Ⅱ)={ui+uj|i=1,2,…,N,j=O,1,2,…,N-l},E0={uiu[uiu[3i+1]|i=0,1,…,N-1}),运用组合数学方法,得到广义Pertersen图P(N,3)的1-因子数的指数级下界.当N≠3k(K∈N+)时,H-Eo是两个圈的并,此时可以得到指数级下界N(α2[N/6]-β2[N/6])(其中[N/6]表示不大于N/6的最大整数);当N=3k(K∈N+)时,H-Eo是四个圈的并,此种情况下又分为两种情况进行证明,当N=6n时得到下界12(αn/3-Βn/3);当N=6n+3时得到下界4N+1(αn-6/3-βn-6/3),其中α=1+5/2,β=1-5/2.
其他文献
图的Wiener指数是一个基于距离的分子图的拓扑不变量,用以反映化合物的分子结构与其化学和物理特性之间的关系.图的Wiener指数逆问题在生物医学中具有重要的研究意义,特别对有
本文研究如下新的“具有时滞d的q维e容错搜索模型”(模型SLD)和“q维e容错搜索的对偶模型”(模型SLP)。   研究SLD这类模型的中心任务是:找到提问者Q总能够正确识别出秘密
设g,n,k为正整数,X是势为gn的集合,它的元素称作点,G为集合X的一个划分,划分所得的每部分(称作组)的大小均为g,B召是集合X的若干个k元子集(称作区组)组成的集族,若X中任意一对出现在同一
后基因组时代的一个重要任务就是将细胞内基因、mRNA、蛋白质及代谢产物的相互作用研究清楚,基因调控网络控制着基因的表达,描述调控因子蛋白与其所调控的目标基因间的相互作用
自从1986年,Barnsley基于迭代函数系(Iterated Function System,IFS)理论提出分形插值函数(Fractal Interpolation Function,FIF)的概念以来,分形插值理论与方法受到了广泛关注.由
随着工程技术的发展,许多存储设备要求信息存储在一个二维平面上.到目前为止,一维码已经为这种应用使用了“折叠”一维数据到二维平面上.但是这种方法不能够把握真正的二维突
排序问题是一类重要的组合最优化问题。本文包括五个部分。第一章引言介绍排序问题的一些背景知识。第二章对工件加工时间与开工时间有关的恶化效应的情形,研究目标函数分别是
全局最优化问题是一门研究非线性函数在某个区域上全局最优点的特征和计算方法的科学,广泛见于金融、网络和交通、化学工程、分子生物学及环境工程等诸多领域.由于全局优化问题
本文讨论了复分析中定义在单位开圆盘U={z:z∈C,|z|