图的点可区别边染色的一些结果

来源 :西北师范大学 | 被引量 : 0次 | 上传用户：f6012000

【摘要】

：

本文通过构造的染色方法给出了路，圈，完全图，星，扇和轮的Mycielski图的点可区别边色数，以及两类联图Cm∨Wn，Fm∨Pn∨Pn的点可区别边色数，最后应用Lovász局部引理的一般形式讨论并得

【作者】

：

毛新叶

【机构】

：

西北师范大学

【出处】

：

西北师范大学

【发表日期】

：

2009年期

【关键词】

：

点可区别边染色 Mycielski图图

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文通过构造的染色方法给出了路，圈，完全图，星，扇和轮的Mycielski图的点可区别边色数，以及两类联图Cm∨Wn，Fm∨Pn∨Pn的点可区别边色数，最后应用Lovász局部引理的一般形式讨论并得到了任意图G的点可区别无圈边色数的一个上界，对任意最大度△≥4的图G，，其点可区别无圈边色数至多为18△2．　　

其他文献

基于采样输出的多智能体系统的领导者跟随一致性研究

学位

一类密码函数的构造及其研究

随着通信和计算机技术的不断发展,信息在社会中的地位和作用越来越重要.与此同时信息的安全问题也已成为人们关注的社会问题.而信息安全的核心是密码理论与技术.在密码体制的

学位

布尔函数Bent函数Plateaued函数S-盒

非线性刚性微分方程一类新的高效数值方法

基于非线性刚性微分方程数值方法的B-理论,本文通过修改已有的EBDF方法,构造了一类新的高效数值方法,称其为New BDF方法,简记为NBDF。文章证明了所构造的k步NBDF方法是k阶B-

学位

非线性刚性微分方程高效数值方法New BDF方法计算精度

泛函微分方程周期解及边值问题的研究

泛函微分方程是描述带有时滞现象的数学模型．带有周期时滞和分布时滞的泛函微分方程在生物学、经济学、生态学和人口动力系统等实际问题中有着广泛的应用，例如，模糊细胞神经网络

学位

泛函微分方程周期解问题边值问题重合度理论不动点定理

复对称线性系统数值解法的研究

本文主要讨论如何数值求解复对称线性系统:Ax=(W+lT)x=b，这里矩阵W是实对称正定，矩阵T是实对称半正定的。这类复对称线性系统出现在很多应用中。例如:波传播（Helmholtz方程），扩散

学位

复对称线性系统广义鞍点问题数值解法HS系列迭代算法广义超松弛迭代算法

矩阵多项式的Bezout矩阵及其广义逆

本文围绕矩阵多项式Bezoutian以及它的广义逆矩阵展开讨论,归纳总结了它们的若干性质,并在此基础上给出矩阵多项式的Toeplitz Bezoutian的定义,并且讨论了它的广义逆和Bezout

学位

矩阵多项式Bezout矩阵广义逆多项式模

结构元线性生成的模糊积分的若干研究

学位

两类神经网络的指数稳定性

神经网络的动力学行为已被广泛研究,其中关于稳定性的研究也在蓬勃兴起,本文主要讨论离散双向耦合记忆(Bidirectional Associative Memory,BAM)神经网络和Cohen-Grossberg神

学位

离散数学神经网络动力学行为指数稳定性

一种应用于随机布设无线传感网的分簇算法的研究与实现

无线传感网是由部署在监测区域内的大量微型传感器节点通过无线通信形成的一个多跳自组织网络系统,能够自动感知、采集和处理网络覆盖区域内监测对象的信息,并发送给控制中心

学位

无线传感网随机布设组网分簇算法系统测试

基于小波变换的数字信号去噪方法

在实际应用领域中得到的信号总是会混有着一定的噪声,而噪声的存在严重干扰了信号的本来面目,不利于进一步的信号分析和处理。因此,在信号预处理过程中对噪声加以消除或减小,

学位

数字信号信号去噪小波变换

图的点可区别边染色的一些结果

其他学术论文