图的D(β)-点可区别边染色及其概率方法

来源 :西北师范大学 | 被引量 : 2次 | 上传用户:shem12god
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对图的D(β)-点可区别边染色及其概率方法进行了研究。文章分为五个部分: 第一部分主要是引如一些在本文所需要的基本概念与预备知识. 第二部分讨论了D(β)-点可区别边染色的性质,给出了路和圈的D(3)-点可区别边色数,并归纳总结P<,n>,C<,n>S<,n>K<,n>F<,n>W<,n>的D(β)-点可区别边色数. 第三部分通过具体构造染色的方法讨论并给出了联图S<,m>VP<,n>,F<,m>VP<,n>的D(β)-点可区别的边色数. 第四部分通过具体构造染色的方法讨论并给出了β=1,2,3时五类冠图C<,m>·P<,n>C<,m>·S<,n>C<,m>·C<,n>C<,m>·F<,n>C<,m>·W<,n>的D(β)点可区别边色数. 第五部分先应用LOVász局部引理的一般形式,讨论并得到了对最大度为d的简单图G,有x′<,2-vd>(G)≤32d<2>,d≥4,x′<,3-vd>(G)≤8d ,d≥6.以及β≥4,d≥4时,D(β)-点可区别的边色数的上界。
其他文献
主要利用主理想整环D上的分块矩阵,得到了一种直接求多个无挠自由子模的交模的理论方法一初等变换法;并在此基础上,给出了多个无挠有限生成子模的秩之间的关系公式. 第一部分
“诗言志”诗歌积淀着深厚的生命底蕴和浓烈的人文色彩,最能体现语文教学的本源——心灵的唤醒与启迪。近几年中考中诗歌的内容在增加,本文着眼于2003~2009年7年的苏州市中考
本文处理了一类带有非线性源和非线性边界条件多重耦合的抛物方程系统,得到了四个不同的爆破速率估计.特别地,此类系统的爆破速率与边界吸收项无关. 本文前言中主要介绍了非线
关于支持向量机多类分类问题的模型和算法的研究是当今研究的热点之一。无论是最近提出的"一对一对余"结构的算法,还是通常用的"一一对一"结构的算法,对于K类分类问题,都需要解
随着社会经济水平的快速发展,企业发展面临更大的机遇和挑战。企业经济管理创新是企业在复杂的社会环境中获得竞争优势的重要条件,应当注意对经济体制改革的重视,认识时代发
随着电子商务与电子政务的快速发展,人们在享受信息化带来的便利的同时,必须面对信息化带来的风险,这就是信息安全问题。而密码技术是解决网络信息信息安全问题的基础技术。
现代科学技术的发展,使得当前新型技术的运用越加普遍化。大数据时代的来临为各行各业带来了机遇与挑战,同时,也为人力资源管理提供了一个全新的思路。传统的人力资源管理相
无线移动AdHoc网络是以分组无线网技术为基础的互联的无线电台、计算机硬件和软件的集合,这种网络具有网络中的所有移动终端地位平等、自组织、无需事先布置任何网络设施或中
教学管理是高校管理的核心工作,是实现人才培养目标的重要管理内容。在高等教育逐渐推进大众化教育的进程中,高校教学管理仍然存在教学管理理念滞后、管理制度落后、教学队伍素
本文以数学机械化思想为指导,借助于计算机符号计算软件Maple,将导师张鸿庆教授提出的“AC=BD”理论应用于Burgers方程的精确求解。其中所提出的构造Burgers方程精确解的方法也