【摘 要】
：
设G为一个平面图或者轮胎图,且设c为G的一个正常边染色,若染色c使G内无双色圈,则称c为G的无圈边染色.使G存在无圈边染色的最小的颜色的个数叫G的无圈边染色数,记作X’a(G).记
论文部分内容阅读
设G为一个平面图或者轮胎图,且设c为G的一个正常边染色,若染色c使G内无双色圈,则称c为G的无圈边染色.使G存在无圈边染色的最小的颜色的个数叫G的无圈边染色数,记作X’a(G).记△为G的最大度.在本学位论文中,将证明如下结论：(1)设G为非无圈(△+2)一边可染的极小反例图,则G的任意一个顶点u,下列三种情形必满足一种：a)u没有2-邻点；b)n2(u)+n3(u)≤d-4;c)u有2-邻点记为u1,u1的另一个邻点是最大度点.(2)设G为轮胎图,且G不含长度属于｛3,4,5｝的相邻的圈,则X’a(G)≤△+2.(3)设G为平面图,且G不含长度属于｛3,4｝的相邻的圈,不含相邻的3-圈和6-圈,则χ’α(G)≤△+3.
其他文献
本文的目的是研究中国企业发起的跨国并购案例中目标企业的股东所起的作用,以及股东应该如何做才能对公司有利。除此之外,本文还会回答有关中国企业为何收购西方企业,以及中
在研究相变过程中,对体系结构和动力学的研究是理解相变本质的重要途径。本文研究了二维颗粒晶体熔化过程中的结构和动力学变化。在研究二维熔化时,前人关注较多的是体系的结
近年来,随着人们对节能建筑和绿色建筑的关注,越来越多的性能分析软件应用到建筑设计中,软件作为一种计算机手段在提高建筑性能和节能方面发挥着越来越重要的作用。研究发现建筑设计在前期阶段的节能潜力更大,但是多数的软件是在设计方案成熟之后来完成能耗模拟工作,所以关于支持前期设计决策的软件的研究有积极的意义。本研究的全部工作可分为四部分内容。一,按照模拟软件的组织结构将软件分为三类:设计软件的插件、模拟引擎
随着我国互联网行业的不断发展,市场竞争日益激烈,流量红利不再,获客成本不断增加。平台若想能够良性发展,必须要有较强的用户粘性,而且一个老用户所创造的价值远高于新用户。因此准确预测出可能流失的用户,挖掘影响其流失的关键因素是十分重要的。用户流失的本质是一个二分类问题。从机器学习的角度来说,针对此类问题的解决方法可以分为两大类:基础学习模型和集成学习模型。本文选取了基础学习模型中的决策树和集成学习模型
为了解决日益严重的能源需求及环境污染问题,氢能源的应用研究举世瞩目。氢能具有洁净、热值高、来源广泛等优点,是未来替代化石燃料的最佳能源之一。然而,氢气的产生和储存方法是目前限制氢能源实际应用的两大难题。目前产生氢气的途径主要有电解水及水煤气反应等,能耗较高且不够方便;氢气常温常压下为气态,且具有易燃的特点,其安全的储存和输运一直以来是研究的重点方向。近年来,将太阳能中的光能转化为化学能的光催化领域
本文主要研究渐近线性n维不定哈密顿系统Px-V’(t,x)=0, (1) x(0)-x(1)=0=x(0)-x(1), (2)和Px-V’(t,x)=0, (3) z(0)=0=x(1), (4)在第一章中,我们阐述文献[11]中的一些基本概
至少保系统的一个结构特点的方法称为几何数值积分或者保结构算法.保结构算法的思想最早由我国著名数学家冯康院士系统提出.辛算法和多辛算法在数值模拟具有Hamilton结构的偏
在分布理论中卷积等价分布族已成为学者们的主要研究内容,其在排队论、分支过程、风险理论等领域的应用较为普遍,因此受到了人们越来越多的关注.众所周知,对分布族的扩张及研
本研究是根据国家高端外国专家项目(GDT20152100019),在所聘请的高端专家韩国教授处做的。为了得到能生物转化人参皂苷的微生物,从韩国京畿道浦川市人参土壤中筛选了2种细菌G
多糖是构成生命有机体的重要基础物质,对调节细胞的各种生命活动起着重要作用。多糖具有广泛的药理学活性,对人体健康有很大的促进作用。海洋微生物处于低温、高盐、高压、寡