完全多部多重图的路因子分解

来源 :苏州大学 | 被引量 : 0次 | 上传用户:mynameisfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于多重图λG的Pκ-因子分解问题已经有不少人研究过,并且得到若干的应用.特别的,Yamamoto and Ushio等[17]在数据系统的HUBMFS2方案中给出它的一些应用.对于完全多重图λκm的Pκ-因子分解,完全二部多重图λκm,n的Pκ因子分解,以及完全多部多重图λ(κm*-Kn)的pκ-因子分解已经有一些已知的结果.λκm的Pκ-因子分解存在性问题已经由Horton[10]及Bermond,Heinrich和Yu[4]完全解决.λκm,n的pκ-因子分解存在性问题也已经由Ushio[12],Wang[14],Du[7]及Wang和Du[8,9,15,16]完全解决。 在本文中我们将研究多部多重图λ(Km*-Kcn)的Pκ-因子分解问题.我们已经知道多部多重图λ(Km*-K)存在Pκ-因子分解的必要条件是mn≡0(modκ)和λ(m-1)nk≡0(mod 2(κ-1)).易知λ(Km*-K)存在P2-因子分解当且仅当mn≡0(mod 2).Ushio和Tsuruno[13]及Du[6]已经证明当κ=3时,上述必要条件也是充分的.对于一般的κ,Yu[18]已经证明了当κ>3且κ是素数时上述必要条件也是充分的,并提出猜想:当七为非素数幂时,完全多部多重图λ(κm*-Kn)存在Pκ-因子分解的必要条件也是充分的.在本文中我们将证明当κ=p+1且p是素数时,上述必要条件也是充分的.这样,当κ=p+1且p是素数时,我们解决了Yu[18]关于完全多部多重图的Pκ-因子分解的猜想。
其他文献
以产权制度改革为核心,全面探索供销合作社企业的体制创新,尽快建立起“产权清晰,职责明确,政企分开,管理科学”的现代企业制度,是供销合作社企业的改革方向,是在新的形势和
本文主要研究Hilbcrt空间H上的效应、凸效应代数及Hilbcrt A-模上的效应代数的序列积等问题,全文共分四章: 第一章、介绍了效应代数及序列效应代数的定义,给出了它们的一些基
四元线性码是经典的纠错码理论在近十年间发展起来的一个重要方向,它与二元非线性码的构造及研究有着紧密的联系.本文一方面讨论了四元负循环码在Gray映射下的二元像的性质及结
全文分为三章. 第一章是引言与预备知识. 第二章给出有关序半群的子幂等元和左正则序半群以及极大左理想等的若干性质;利用极大左理想刻画无子幂等元,且任意真左理想是Arch
随着时代与社会的发展,国际间的各种交往日益频繁,英语作为一种交流工具发挥了极其重要的作用,外语教学的目的也越来越突出培养学生的外语交际能力.我国传统的语法翻译教学法
我们应用合作系统的单调性理论证明了耦合摆型方程组在过阻尼条件下具有强单调性.利用单调性和耗散性,我们又证明了系统的Poincaré映射PT存在不变曲线,且.PT在该不变曲线上的动
随着我国教育教学改革的不断实施和强化,传统的教学方法已经不能适应当今时代对人才培养的需求,因此急需我们研究出更多科学合理的创新型教学方法,以此来培养出更多综合型高
半群兴起于上世纪六十年代,七十年代半群理论迅速发展起来,并相继取得了一系列成果,内容涉及同余,结构,簇等方面.同时借助于格林关系研究了一些特殊的半群,在此基础上又给出了新的格
学位
博物馆是人类文化遗产与自然遗产的宝库,是人类智慧结晶的展示,也是对公众进行文化教育的公益性机构。在一定意义上,博物馆代表了一个国家或者一座城市的经济发展水平与文明程
期刊