循环着色相关论文
该论文由三部分构成.第一部分主要是研究以交通控制系统为应用背景所产生的图的循环着色问题.在这部分,我们重点关注任意图G的Myci......
学位
给出了任意图G的多重Mycielski图Mm(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,Mm(Kn)的循环色数等于其点色......
研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.......
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79.......
利用一种系统地构造循环着的算法,借助计算机证明了Ramsey数R(K3,Kq-e)的下述新下界:R(K3,K11-e)≥42,R(K3K13-e)≥54,R(K3,K14-e)≥59,R(K3,K15-e)≥69。......
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界:R(K3,K19-e)≥99.......
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92......