完全二部图Kn,n的循环圈分解及边—平衡指数集

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:toky868
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用.完全二部图是图论中一类重要的图,本文主要研究完全二部图Kn,n的循环m-圈分解和它的边-平衡指数集问题.在第一章,介绍了有关循环圈分解和边-平衡指数集的一些结论,以及本文所需要的一些预备知识.在第二章,利用差的方法,运用不同的构造技巧,通过有效地构造Kn,n的短轨循环m-圈,得到了50 < m≤100,m≡0 (mod 4)时,Kn,n的循环圈分解存在的充分必要条件.在第三章,用类似第二章的方法,构造出Kn,n的短轨循环m-圈,得到了50≤m≤150,m≡2 (mod 4)时,Kn,n的循环圈分解存在的充分必要条件.在第四章,定义了图的边-友好标号,得到完全二部图Kn,n的边-平衡指数集,有下面结论:(1)当n为偶数且n≥8时,EBI(Kn,n) = {2n - 8,2n - 9,2n - 10,···,2,1,0}(2)当n为奇数且n≥5时,EBI(Kn,n) = {2n - 4,2n - 6,2n - 8,···,2,0}
其他文献
随着国家和社会治理体制创新的不断推进,在公共事务管理过程中,传统的以政府部门为主导的治理模式已逐渐向多元化主体合作治理模式转变。本文以合作治理机制理论框架为分析基础,选取广州市泮塘五约社区微改造的合作治理项目为研究案例,分析了在我国社区更新改造中,政府、社区、社会组织等多元主体如何形成合作参与及采取集体行动的过程,对社区更新的合作治理机制进行理论和实践的探讨。
目的:通过观察组(应用增液益气通便汤)与对照组(应用芪蓉润肠口服液)的对比,观察研究增液益气通便汤在临床治疗便秘的疗效,并进一步讨论其作用机制,为临床推广应用提供一定的依据。方法:将2018年12月至2019年9月,在河南省中医院肛肠科门诊就诊的符合病例选择标准的便秘患者64例,按就诊时间的先后分别编号为1-64。通过SPSS25.0统计学软件将64例受试者完全随机的分为观察组和对照组。观察组给予
目的:观察研究李郑生教授运用自拟方益脾固本汤治疗脾肾阳虚证泄泻(腹泻型肠易激综合征)的中医证候积分、大便性状及排便频率积分、总体症状积分,了解益脾固本汤治疗脾肾阳虚证泄泻(腹泻型肠易激综合征)的中医证候疗效、大便性状及排便频率疗效、总体症状疗效及安全性,为益脾固本汤在临床应用推广中提供依据。方法:收集李郑生教授自2018年12月至2020年1月的门诊病例,对入选的60例被诊断为脾肾阳虚证泄泻(腹泻
本文的主要内容为有关Gamma函数、Psi函数和Polygamma函数的单调性、对数凸性、对数完全单调性及相关不等式.1.关于Gamma函数的对数完全单调性:a).对于αi> 0,则函数在区间(0,∞)上是对数完全单调的.这推广了Merkle的结果. 1997年,Merkle在文献[37]中证明了函数在区间(0,∞)上为对数凹的.b). Ch.-P. Chen [50]证明了:对于x > 0, a
河南省黄河小浪底风景区位于黄河中游,该区地形复杂、地貌类型丰富,沿黄河两岸既有山势陡峭的中山,坡陡沟深的低山,又有丘岗起伏的黄土丘陵和河谷阶地。区内局部具有多样的植物种类,林木茂密,花草繁盛;有些山体存在一定面积的人工混交林和天然次生林,已经形成了局部的森林景观。本文通过实地调查和文献资料的收集,分析了黄河小浪底风景区内植物的种类、植被的多样性,研究了黄河小浪底现有植物资源,为改善黄河日益恶化的生
本试验应用Li-6400便携式光合仪,对城市环境中生长的紫丁香和火炬树的光合速率(Pn)、蒸腾速率(Tr)、气孔导度(Gs)、水分利用效率(WUE)等的日变化特征,及其与环境因子的关系进行了研究,并采用盆栽模拟的方法研究了城市环境中的不同土壤氮素和水分对紫丁香、火炬树的光合生理生态的影响。本试验的研究结果如下:(1)紫丁香和火炬树的光合速率日变化在8月为“双峰”曲线,有明显的光合“午休”现象,在9
研究目的:采用随机对照研究的方法,收集两组患者治疗前后的积分,根据评分标准,运用统计方法进行分析,评估行气消癖汤治疗肝郁气滞型乳癖的临床疗效,为临床上治疗肝郁气滞型乳癖提供客观依据。研究方法:选取河南省中医院甲乳科2019年1月至2019年8月门诊就诊的86例符合纳入标准的肝郁气滞型乳癖患者为研究对象,按照就诊序号编号,采用随机数字表法分为两组,每组各43例。治疗组给予口服行气消癖汤,对照组给予口
目的基于针灸对化疗所致睾丸组织损伤的修复作用,本研究以化疗药物环磷酰胺(Cyclophosphamide,CTX)致小鼠睾丸生精功能损伤为切入点,通过观察针刺、艾灸干预前后小鼠睾丸组织形态的变化,以及分析睾丸组织内相关凋亡蛋白Bcl-2、Bax和支持细胞中雄激素结合蛋白(ABP)含量的变化,初步阐释针灸改善、修复CTX所致睾丸生精功能损伤的分子生物学机制。方法选用无特定病原体(SPF)级雄性昆明种
本试验用将氨苄青霉素(AMPI)半抗原和载体蛋白BSA、HAS、KLH用戊二醛法连接,室温反应4h左右,用pH6.0的PBS 4℃透析48h,计算人工结合抗原浓度和半抗原的结合比,AMPI-BSA、AMPI-HSA、AMPI-KLH结合比分别为118、44、2192,并用SDS-PAGE进行鉴定,结果表明成功将AMPI连接到载体蛋白上,制备了人工结合抗原。用制得的人工结合抗原和等量弗氏佐剂(FA)
植物磺肽素(PSK)是近年来发现的一种新型的植物多肽生长调节物质,具有十分广泛的生物活性和作用。它们是两种短肽类物质--磺化的四肽(PSK-β)和五肽(PSK-α),其结构为[H-Tyr(SO3H)-Ile-Tyr(SO3H)-Thr-OH]和[H-Tyr(SO3H)-Ile-Tyr(SO3H)-Thr-Gln-OH]。1996年,日本学者Matsubayashi等从石刁柏培养细胞的培养液条件化培