完全二部图存在路因子分解的Ushio猜想的证明

来源 :中国科学(A辑:数学) | 被引量 : 5次 | 上传用户:xtfw99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n 存在Pv-因子分解.当v是偶数时,Ushio和Wang给出了Km,n存在Pv-因子分解的充分必要条件.Ushio在其综述文章中提出了当v是奇数时Km,n存在Pv- 因子分解的猜想.已经证明当v=4k-1时Ushio猜想成立.对于正整数k,本文证明Km,n存在P4k+1-因子分解的充分必要条件是:(1)2km≤(2k+1)n,(2) 2kn≤(2k+1)m,(3)m+n≡0(mod 4k+1),(4)(4k+1)mn/[4k(m
其他文献
随着社会经济的进步与发展,道路事业也日益进步,要求越来越高。路基是道路建设的基础,如果路基一旦出现问题就会对整个道路的使用造成严重的影响。边坡滑塌病害是路基工程常见的
目的 检测原发性乳腺癌骨髓微转移状况,探讨其与临床病理学指标的关系.方法 选取可手术乳腺癌病例82例,术前未经化疗及放疗,抽取骨髓液,应用流式细胞技术,检测骨髓有核细胞中
研究了环境污染对Leslie资源-消费者系统中消费者种群的长期影响.考虑到种群数量的变化对种群体内毒素浓度和环境毒素浓度的影响,建立了一个新的数学模型,给出了消费者种群弱
通过对8例先天性小耳畸形2级患者的护理过程,总结了在术前准备中备皮、模型制作、拍照患耳雕刻参照物、再造耳廓满意度的心理护理以及扩张期护理、养皮期的护理指导、耳廓再
对有机膦鞣制技术在绵羊服装革生产工艺中的应用进行了试验研究,重点介绍了用有机膦鞣剂制作绵羊服装革时,在准备和复鞣工序中的技术关键.
通过熔融共混法制备了聚乳酸/微生物产β-羟基丁酸酯与β-羟基己酸共聚物的共混物(PLA/PHBHHx).采用拉伸力学试验研究了共混物的力学性能.通过土壤悬浊培养降解法和扫描电子
警察是人类历史发展到一定阶段的产物。警察职业专业化源起于近代欧洲的专职制服警察,兴盛于二十世纪初美国的专业化运动,现已成为席卷全球的浪潮。警察专业化就是要使警察职
In order to understand the vibration characteristic of system structure of electronic equipment cabinet within the particular vibration frequency, the finite el
河南省党内基层民主建设,在保障党员选举权、知情权、参与权、监督权等方面取得了很大成效.但河南党内基层民主建设仍存在一些薄弱环节和亟待解决的问题.要从坚持正确政治方
从对溴苯氧乙酸出发,先合成中间体酰基异硫氰酸酯,该中间体与2-氨基-5-芳基-1,3,4-(口恶)二唑反应合成了10个新的苯氧乙酰基硫脲类化合物,其结构经元素分析、红外光谱、核磁