特殊图类的λ-BB-染色与b-染色问题研究

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:gyzlw21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是简单图,H为其生成子图(骨架).并设σ:V(G)→{1,...,k}为G的正常染色,且用Vi表示染色为i的顶点集.若任意边uv∈E(H),有|σ(μ)-σ(v)|≥入,则称该染色为(G,H)的一个A-BB-染色,最小的值k称为(G,H)的A-BB-色数,记为BBCλ(G,H).若任意集合Vi中存在顶点v,使得{v}∪ Vj不是独立集,其中i,j ∈ {1,...,k}且i≠j,则称σ为G的b-染色,最大的k值称为G的b-色数,记为φ(G).主要研究了特殊图类的λ-BB-染色和b-染色.具体内容如下.1.研究了任意k色图G且具有固定最大度r的骨架H的A-BB-色数的最大值Hλr(k).具体结果如下:(a)当k-r≤0时,有Hλr(k)=(k-1)λ+1;(b)当0
其他文献
创新是一国经济发展的重要推动力,技术上有了长足进步,才能在整个市场上享有话语权,在国际上占据主导地位。随着经济的发展,我国越来越重视创新研发,近年来创新产出一直在增长,只是与发达国家相比,无论是创新投入还是最终的创新产出,都有一定差距,创新产出对社会进步的贡献度也赶不上经济发展的速度。在这样的情况下,政府需要更加关注创新,因为经济的发展需要实业的支持,只有各方面都有了长足的进步,才能保证经济的高速
达摩稗(Echinochloa damo)属于C4型植物,原产地在日本,是稗属植物食用稗的一个变种,具有光合作用效率高、适应性广、营养价值高、抗逆性强等特点,适合于田间栽培;加倍后可以通
日益加剧的全球能源和环境问题,给人类社会带来重大影响。开发经济、高效和可持续的能源储存、转换体系为解决能源和环境问题提供了可行的方案。在众多的能源储存转化体系中,电解水制氢及金属空气电池装置具有高效、稳定、可持续的优点和广泛的应用前景,因而受到了广泛的关注。这些装置的运行主要涉及到了三种关键的电催化反应,即析氢反应(Hydrogen evolution reaction,HER)、析氧反应(Oxy
中国的特色词汇凝聚着中国文化的精粹,是历史发展的结晶,具有浓厚的中国特色。由于中国文化在国际舞台上崭露头角,因此关于中国特色词汇的研究文献甚少。本篇实践报告通过对纪录片《大地情书》的模拟交替传译实践,从译前准备、译中交传阶段到译后反思阶段,探讨了奈达的功能对等理论在特色词汇英译中的应用。以此研究如何在翻译准确的基础上更好的将中国特色词汇传达给观众,从而让其感受到源语观众的感知。奈达的功能对等理论指
学位
不断增长的能源需求和日益严峻的环境污染刺激了可再生能源转化和存储装置的研究。开发用于氧还原反应(ORR)、析氢反应(HER)和析氧反应(OER)的高效且稳定的催化剂是这些可再生能源技术(例如燃料电池和水分解)的核心。制备双功能HER和OER催化剂可用于电化学水分解系统中,以取代贵金属Pt作为阴极,和替代IrO_2/RuO_2作为阳极;而双功能OER和ORR催化剂可用作可充电金属-空气电池的阴极。缓
本论文从鱼露中筛选了几株耐盐乳酸菌,进一步比较了这几株耐盐乳酸菌的发酵特性。对其中发酵效果最好的一株嗜盐四联球菌的生长代谢模式进行了研究,并对该嗜盐四联球菌在不同
波达方向(DOA)估计是阵列信号处理的一个重要研究方向。该研究方向在诸多领域有着广泛的应用,例如,使用雷达或声呐探测物体,智能天线以及电子对抗方面的应用等都离不开对于DOA估计的研究。原因是这些应用都使用到了测向技术。国内外诸多学者已经提出了许多高精度和高分辨率的DOA估计算法,但这些传统的DOA估计算法大多都是在高斯白噪声假设的背景下提出的。而在实际中,由于接收通道硬件不理想及外界影响,各传感器
碳化物因具有较高的熔点和硬度、极高的热稳定性和机械稳定性、较高的耐化学腐蚀性等优异特性,已被广泛应用于机械切削、制造抗磨、矿物开采、高温部件及核反应堆等相关领域。其中,碳化铌与其母体金属铌在电、磁方面的性质十分类似,使得在硬度、耐磨性、导热、抗腐蚀性等方面具有良好的特性而成为了近年来的一个研究热点。本文利用直流电弧等离子体法的高温度梯度的特点,控制主要工艺参数,合成多形貌碳化铌微晶,对其进行了XR
水是人类赖以生存的重要自然资源,随着人类社会的高速发展,越来越多的人造氮素通过各种途径进入自然水体,从而导致一系列的环境问题。生物脱氮技术作为时下环保领域中热门的研究课题,人们在其传统的脱氮工艺基础上不断提出诸多新的微生物脱氮思路以优化现行工艺。其中研究者发现有些微生物可以实现在异养的条件下进行好氧反硝化,这样即可实现微生物的硝化与反硝化过程在同一反应器内进行的目的,从而减少生物脱氮过程的投资和运
自从Wang and Cheng(2004)和Wang et al.(2017)发现中国A股市场存在显著的“高交易量折价现象”之后,国内外学者对这一金融异象背后的原因还未进行充分的研究。传统资产定价理论无法解释这一市场异象,有效市场假说认为投资者不能根据过去的股票交易量信息获取超额收益,只能获得与股票组合承担的系统性风险相对应的收益率。行为金融学领域的意见分歧资产定价理论放松了传统资产定价理论的同