图的邻和可区别全染色

来源 :哈尔滨师范大学 | 被引量 : 0次 | 上传用户：billyte

【摘要】

：

图的邻和可区别全染色问题是图论理论的重要课题.图的邻和可区别I全染色和图的邻和可区别I均匀全染色是图的邻和可区别全染色的自然推广.类比染色问题的研究方法，本文研究了在

【作者】

：

王笑妍

【机构】

：

哈尔滨师范大学

【出处】

：

哈尔滨师范大学

【发表日期】

：

2016年期

【关键词】

：

平均度权转移法则全染色图论

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的邻和可区别全染色问题是图论理论的重要课题.图的邻和可区别I全染色和图的邻和可区别I均匀全染色是图的邻和可区别全染色的自然推广.类比染色问题的研究方法，本文研究了在限制最大平均度的情形下，图的邻和可区别全色数及图的邻和可区别I全色数的上限.特别地，给出了风车图Kt3,图Dm,4齿轮图~Wn等的邻和可区别I均匀全染色，并确定了它们的邻和可区别I均匀全色数.

其他文献

约束微分包含相关问题的研究

微分包含是非线性分析理论的重要分支，它与微分方程、最优控制以及最优化等其它数学分支有着紧密的联系。解的存在性、生存问题及利用微分包含来解最优控制和优化中的相关问题

学位

状态约束微分包含理论分片连续解Filippov定理

功能有机材料热湿传递过程的计算机仿真

功能有机材料热湿传递过程的数学模型研究一直是一个研究热点，已经出现了一系列研究成果．但是实际应用却是远远不够，原因之一是此领域既涉及到物理、数学又涉及到计算机应用，包括

学位

功能有机材料热湿模型计算机仿真三维可视化

算子代数上Jordan导子的稳定性以及极大n-幂零理想

函数方程的稳定性问题以及算子代数的理想近年来一直被广泛关注.1940年Ulam首次提出了关于群同态的稳定性问题，即在什么条件下存在一个可加映射逼近一个已知的近似可加映射.此

学位

Hyers-Ulam-Rassias稳定性Jordan导子因子套代数n-幂零理想

基于Lipschitz条件的非线性系统鲁棒故障估计

故障估计问题已成为控制领域的热门问题.与故障检测和隔离相比，后者是通过间接的残差来判断是否发生故障以及对故障进行隔离.而故障估计则能直接得到故障的幅度，从而对系统中发

学位

非线性系统故障估计观测器鲁棒性

非线性随机模型在股改类上市公司风险评价中的应用研究

金融事件本身有其不确定性、多因素性，因此常规的线性模型一般不能真实反映金融事件的本质，而非线性随机模型会更贴近金融事件的真实情况。在国内外众多的非线性随机模型中,GAR

学位

非线性随机模型上市公司风险评价绩效水平股权分置改革

在一类Bacillus Subtilis模型中的分歧分析

非线性微分方程和非线性微分方程组的研宄是非线性科学领域中的热点问题，这些数学模型常常来源于地理、物理、化学以及生态学等自然科学.随着研宄的深入、科技的发展，以及各个

学位

Bacillus subtilis模型非线性微分方程精确解分歧理论拓扑度

超可解构形与二次构形的关系及其相关问题

本文研究了超可解构形与二次构形的关系及其相关问题，主要由两部分组成：（1）超可解构形与二次构形的关系。这部分中主要讨论了一类特殊的超可解构形——由破轮图所决定的图构形为

学位

超可解构形二次构形破轮图弦图模元极大链有序集合

几类复微分方程解的性质

学位

图的邻和可区别全染色

其他学术论文