可平面图的r-hued染色(英文)

来源 :应用数学 | 被引量 : 0次 | 上传用户:mouliyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令k〉0,r〉0是两个整数.图G的一个r-hued染色是一个正常k-染色?使得每个度为d(v)的顶点v相邻至少min{d(v),r}个不同的颜色.图G的r-hued色数是使得G存在r-hued染色的最小整数k,记为χ_r(G).文章证明了,若G为不含i-圈,4≤i≤9,的可平面图,则χ_r(G)≤r+5.这一结果意味着对于无4-9圈的可平面图,r-hued染色猜想成立.
其他文献
本文研究一类非线性分数阶中立型系统的可控性问题.首先,讨论解的存在唯一性;然后基于Krasnoselskii’s不动点理论,得到系统全局可控的充分条件.
<正>内容呼吸道概况呼吸道功能保护人工气道建立人工气道管理人工气道拔除呼吸道解剖鼻口腔咽喉气管支气管生理气道保护机制鼻口咽喉腔的气流湿化、温化、调节、过滤支气管纤
会议
本文以制造业为例,分析了以现金流量为基础的制造业企业预警机制指标构建模式,然后从指标选取与模型建构维度,探讨了财务危机预警机制的应用问题,旨在通过现金流量信息提取来
本文研究一类带有疾病和分段常数变量的捕食-被捕食模型的稳定性和分支行为.首先通过计算得到捕食-被捕食模型对应的差分模型,利用线性稳定性理论讨论边界和正平衡点局部渐近稳定的充分条件.其次将食饵种群的出生率作为分支参数,使用分支理论研究差分模型在边界和正平衡点处产生鞍结点分支、翻转分支、Neimark-Sacker分支、Neimark-Sacker分支、鞍结点-Neimark-Sacker分支、鞍结点
本文证明修正的Boussinesq方程组是非线性自伴随的,这个性质为利用Ibragimov定理求解方程组的守恒律提供了先决条件.利用经典李群法求出方程组的李点对称,最优系统.最后,利用
自2008年汶川地震以来,我国的公司公益捐赠呈迅猛发展趋势。公司公益捐赠在世界范围内经历了由禁止到限制再到允许的发展历程。公司公益捐赠的正当性是引导和规范公司公益捐
请求言语行为是一种最接近于交易的社会行为方式(Bruner et al.,1982)。近年来,请求言语行为的研究逐渐引起学者的关注。不同于先前关于请求言语行为的研究,本研究从横向角度
通过对解的一致上下界的估计,得到一类具有II类功能性反应的有界系统持久性的平均化条件.结果表明有界系统和它对应的平均化系统在某种程度上具有相似的性质.这就在周期系统
中国古代文学语言主要走的是一条脱离语言、极端重视文字的道路,这对中国古代文学语言的雅俗格局形成有基础性的直接影响。通过文字建立的超方言、超口语的书面语形式,方能建
为了提高水电站运行控制及监测的自动化水平,中、小型水电站在由常规控制改造为计算机监控系统控制中面临很多问题,本文结合泉州市龙门滩二级电站的实际,对同期系统改造过程