广义循环图彩虹支配问题的研究

来源 :内蒙古农业大学 | 被引量 : 0次 | 上传用户:zbwang12315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论不仅是组合数学的一个重要分支,而且还是离散数学的一个重要分支。图的彩虹支配及其相关问题,是近年来一个比较热门的研究问题。研究图的彩虹支配问题不仅具有重要的理论价值,而且具有重要的应用价值。它已被广泛地用来解决计算机科学、信息科学、网络理论等学科的问题,对其研究具有重大意义。本文主要研究的是广义循环图的2-彩虹支配问题,研究结果如下:(1).研究了广义循环图C(n;(1,2))的2-彩虹支配问题,求出了其2-彩虹支配函数的精确值;(2).研究了广义循环图C(n;{1,3}.)的2-彩虹支配问题,求出了其2-彩虹支配函数的精确值;(3).研究了广义循环图C(n;{1,2,...,k})的2-彩虹支配问题,求出了其2-彩虹支配函数的精确值。本文所研究的广义循环图的2-彩虹支配问题,是一个NP-完全问题。研究它不仅对彩虹支配问题有重大的意义,而且对其它的NP-完全问题也有借鉴作用。这些研究结果进一步丰富了循环图的彩虹支配的精确解。
其他文献
本文研究经济系统中具有不同预期的寡头博弈混沌模型.建立具有不同预期的双寡头博弈模型和三寡头博弈模型,分析不同预期条件下的双寡头博弈模型的局部动力学,获得该混沌系统
在激烈的市场竞争中,企业想取得生存发展,必须不断提升质量满足客户的需求。高质量制造系统就应运而生,制造出令客户满意的产品。产品质量的形成贯穿于产品寿命周期的全过程,
川金丝猴(Rhinopithecus roxellana)是我国特有一级濒危野生保护动物,其主要分布在我国甘肃南部、湖北神农架以及陕西秦岭三个隔离地区的高山丛林中。其中秦岭地区川金丝猴大
本课题主要研究原生动物的休眠机制,实验以纤毛虫包囊游仆虫作为实验材料,其具有真核细胞的一切生命特征,研究其包囊形成的本质可以为真核细胞分化的调控机制提供理论依据。
本研究旨在由国内主要油田采出水中选育高效、稳定、适应性强的石油烃类物质(Total petroleum hydrocarbons, TPHs)及悬浮物(Suspended solids, SS)优势降解菌株,并通过科学
胚胎干细胞(Embryonic stem cells, ESCs),理论上来讲,可以无限地增殖并分化为软骨细胞,用于软骨组织的再生和缺损修复。然而,伦理学上的争议始终是ESCs在学术研究及临床应用
利用光学显微镜和电子显微镜对我国产冷蕨属(Cystopteris Bernh.)9种植物的形态,叶表皮,鳞片,孢子囊,叶柄横切和孢子进行研究和比较,为确定属内种间的亲缘关系提供依据。结果
目的1、了解发热伴血小板减少综合征病毒(SFTSV)在家畜动物、啮齿动物、蜱虫和人群中的流行规律,探索SFTSV可能的循环传播模式;2、分析比较我省分离到的不同种属来源毒株与其
2020年是我国实现全面建成小康社会的收官之年,脱贫工作也相应的进入了攻坚拔寨的冲刺阶段。产业扶贫发展背景下,贫困地区经济发展对生态资源消耗情况严重、产业发展基础设施建设方面发展不充分,乡村环境问题、人口老龄化、农村空心化等问题亟待解决。自2016年国务院提出通过加强产业扶贫方式,助力脱贫攻坚,贫困地区的社会经济实现了稳步发展,但多数地区的农业产业化、机械化水平处于初期阶段,第二产业的布局尚不清晰
拟南芥CYP38属于植物亲免蛋白家族中的一种,位于叶绿体类囊体腔中,由核基因At3g01480编码。CYP38前体蛋白N端的前91个氨基酸残基属于前导肽序列,帮助CYP38蛋白进入类囊体腔。