共查询到18条相似文献,搜索用时 109 毫秒
1.
一些特殊平面图的圆色数 总被引:5,自引:0,他引:5
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3,这是一族满足圆色数介于7/2和4之间的无穷族平面图,回答了Gao提出的问题. 相似文献
2.
王浩 《东南大学学报(自然科学版)》2003,33(4):507-510
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用这些结果计算了一类特殊图的圆色数χc(G),确定了此类图的圆色数的精确值. 相似文献
3.
4.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
5.
简单五交叉路口交通信号灯相位个数的优化设计 总被引:1,自引:0,他引:1
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据常见简单五交叉路口交通状况。由车流的冲突关系给出交通流模型图并确定这些图的圆色数. 相似文献
6.
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。 相似文献
7.
8.
利用数论的方法,重新确定了距离图G(Z,D)的圆色数Xc(D)和分式色数Xf(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集. 相似文献
9.
Mycielski图是1955年由Mycielski提出来的.任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广.推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究.本文研究圈的推广Mycielski图的圆色数.定义Cn为n个顶点的圈.对任意非负整数m和大于2的整数n,本文确定了图μm(Cn)的圆色数,同时还得到了图μm(Cn)-v的圆色数的一些结果. 相似文献
10.
11.
12.
通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数. 相似文献
13.
本文研究了最大度是3的森林的边染色问题。证明了最大度是3的森林F的边染色指标x1(F)≤4。解决了蔡雷振和朱绪鼎在[7]中提出的一个公开问题。此外,最后我们还提出了一般情况下森林的染色指标的猜想。 相似文献
14.
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数,介绍了具有单行线的五交叉路口交通流状况,由车流的冲突关系给出交通流模型图,并求出它们的圆色数,即对应交通信号灯的最优相位个数. 相似文献
15.
16.
张淑敏 《甘肃联合大学学报(自然科学版)》2011,25(4):6-9,13
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定. 相似文献
17.
研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界. 相似文献
18.
王志坚 《苏州科技学院学报(自然科学版)》1994,(4)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。 相似文献