一类有向图的分数核多面体顶点个数的问题

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:zwx2738
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无论是从理论研究方面,还是实际应用方面,有向图的核都引起了国内外学者们的极大关注。图论研究中,核的存在性是一个难题。分数核是图论中核的概念的一个推广,分数核对图论研究有重要的作用。本文讨论一类有向图中分数核所构成的多面体的顶点个数的问题。这类图我们称之为“双桥图”。首先利用状态分裂理论,证明在一定条件下进行状态分裂后,得到的有向图与原有向图相比,其分数核多面体顶点的个数是相同的,而且核的个数也相同。又因为同构的有向图,其分数核之间存在双射,所以它们的分数核多面体顶点的个数也是相同的。利用这两种理论,先将待研究的“双桥图”进行分类。通过有向图的同构性,先将“双桥图”分为36类。在一定条件下对其进行状态分裂得到有向图,结合同构性继续分类,共分为6类。同一类双桥图的分数核多面体,其顶点的个数是相同的,核的个数也是相同的。利用解不等式组的方法,再对每一类有向图分别计算其分数核。最后计算出分数核构成的多面体其顶点的个数为2,3或4,核的个数为0,1或2.
其他文献
阿尔茨海默病(Alzheimer’s disease,AD)是老年人常见的一种神经退行性疾病,以进行性认知、学习和记忆功能障碍为主要临床表现。如今,老龄化进程日益加剧,AD发病率逐年上升。
随着当今社会经济和科学技术的飞速发展,现实生活中涌现出大量的大规模优化问题.大规模优化问题广泛应用于国防建设、工程设计、农业生产等多个领域.梯度算法是解决优化问题的一类重要方法,其具有计算简单、易于储存等优点,是求解大规模无约束优化问题的一种较好的选择,更能适应当今大数据、云计算的时代.其中Barzilai-Borwein(BB)算法以其简便性和高效的数值性能激发起人们对梯度法研究的热情.众所周知
[目的]评估负压微晶磨削联合CO2点阵激光治疗痤疮后凹陷性瘢痕的临床疗效和安全性。[方法]根据患者性别一致、年龄相仿(3岁以内)、病程时间相近、痤疮瘢痕整体分级一致、ECCA
目的:1.探讨母体血清中肌酸激酶(Creatine kinase,CK)、甲胎蛋白(Alpha-fetoprotein,AFP)及β-人绒毛膜促性腺激素(β-human chorionic gonadotropin,β-hCG)单项指标对产前
目的通过比较经伤椎单侧和双侧置钉内固定在治疗胸腰椎骨折方面的疗效差异,为临床治疗方案的选择提供参考。方法收集我院自2017年8月至2018年12月期间行经后路短节段联合伤椎
温病学派作为祖国医学史上一个重要的学派,完善了中医理论,为中医学的发展及全民健康水平的提高做出了重要贡献。清﹒吴鞠通为温病集大成者,是温病学派重要的代表人物。本研究
通过四十多年来的长足发展,孤立子研究无论在理论上还是应用上均取得了突破性成果.在许多自然科学学科中都包含着与孤立子理论密切相关的重要问题,如流体力学、等离子体物理、非线性光学、经典场论和量子场论等.而随着孤立子研究的日益完善,对于孤子方程的推广与研究引起了学者们的关注.特别是与现代物理学中热门研究领域宇称-时间(PT)相关的非局域可积方程.本文给出了非局域离散Hirota方程的一种形式,运用Hro
位场延拓是地球物理数据处理方法中的重要组成部分,经过半个多世纪的发展,现在很多技术方法都已经较为成熟。其在区域地质资料研究以及固体矿产资源勘查等领域都有广泛的应用。随着社会发展的不断进步,对位场延拓的精度、稳定性、计算效率都提出了更高的要求。向上延拓是稳定的,但是向下延拓是不稳定的,鉴于此,位场向下延拓的技术在最近几十年来得到众多学者的重视,并取得飞速发展。位场向下延拓不同于向上延拓,它是一个典型
在实际生活中,由于投资者的精力是有限的,这会使得投资者无法按照传统资产定价理论假定一样去理性地分析市场上的所有公开信息,尤其在我国股票市场,自然人投资者交易占比一直
研究背景及目的:间充质干细胞(mesenchymal stem cells,MSCs)属于多能干细胞,具有良好的增殖能力及多向分化潜能,其在特定的诱导条件下,可向多种细胞定向分化,继而分化成骨、软