关于路染色问题和Cerny猜想

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:chunya88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的工作,主要有两点:第一,对路染色猜想和Cerny猜想做了一个综述,其中包括了数十年来的经典结论,和最近的一些新的进展.在路染色问题和Cerny猜想这两个问题上,世界各地的学者取得了许多各种各样的结论,而且所使用的描述语言各不相同,主要有基于纯粹图论的,和基于自动机理论的,以及在符号动力的基础上进行研究的.因此将这些结果用统一的描述方法进行归纳的工作,还是很有必要的,也是很有意义的.第二,在路染色猜想方面做出了一些自己的工作,将已有的一些结论进行了推广,得到了更为一般化的结论.
其他文献
由于图的带宽和问题在VLSI布局设计和纠错代码设计中的应用背景,引起了一些数学工作者的兴趣.该文讨论了图的圈上带宽和的一些问题.全文分三章.第1章给出了有关圈上带宽与圈
经典的概率极限理论研究的对象主要是随机变量的部分和的弱收敛性或强收敛性,[18][36]就是这方面的经典文献.随着实践的深入,人们越来越发现,许许多多的实际问题都可以转化为
该文运用变分方法和拓扑度方法讨论两类二阶Hamilton系统同宿轨道的存在性和两类二阶常微分方程正同宿轨道的存在性.它由两章组成.第一章借助于Hamilton系统的拉格朗日泛函在
该文研究将平面点集划分为不变凸多边形的有关问题.文献[1]中Kiyoshi Hosono与Masatsugu Urabe讨论了一个平面点集的所有不交分划中不交凸四边形的最大个数.设P为平面中n个点
该文分成两个部分:第一部分:保险公司如何根据多个不同的目标来选择个人代理人的薪酬方案?最常见的做法是由管理层参照他人的做法与已有的经验来进行方案选择.该文在分别对保
由于矩阵广义逆在许多领域中有着广泛的应用,如在微分和积分方程、算子理论、统计学、控制论、Markov链、最优化等.因此,自上个世纪中期以来矩阵广义逆就成为一个非常重要的
二十世纪三十年代P.Jordan最早给出了约当代数的概念.约当代数是一类十分重要的非结合代数,在很多领域都有广泛的应用.本文主要研究三维约当代数上的Rota-Baxter算子和Hom-预
一切生命活动的基础是细胞,细胞的活动构成一套精密而复杂的化学反应网络。因此研究这些相互作用的化学反应网络已成为系统生物学研究中的一个重要课题。为了研究复杂化学反
本文研究可数离散群以自同胚的方式作用在紧致度量空间上可能产生的各种混沌行为。  给定可数离散群G,对于G作用的拓扑动力系统,我们引入了局部弱混合和Li-Yorke混沌的概念,证
所谓群G是Core-有限的,是指群G的每个子群H均满足H/H是有限的.在文[3]中,对偶地定义了S(A,C)-群.一个群G,若对G中任意子群(阿贝尔子群,循环子群)H有|H:H|