共查询到20条相似文献，搜索用时 31 毫秒
2.
黄睿 《重庆职业技术学院学报》2006,15(1):55-57
当今很多学者都已经开始对图的m着色问题进行研究,随着科学技术的不断发展不单只是数学界的学者在对此对深入的研究,计算机工作研究人员也开始借助计算机在研究这个N-P难题。m着色问题提出后的100多年来,虽然数学家在对这个问题研究时,推动了数学的一个分支--图论的发展,但m着色问题的本身却一直不能解决。一直到计算机研究人员首次在靠电子计算机辅助的条件下解决了著名数学难题,完成了“人没有能够完成的事情”。尽管图的m着色问题的研究至今仍未终结,各方面学者仍在不懈努力,但是计算机对它的帮助这本身也就具有了重要的意义。 相似文献
3.
连广昌 《金陵科技学院学报(社会科学版)》2000,(1)
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题，提出一种准强迫着色的QSEC算法，并证明了采用QSEC算法所需的最大边色数。 相似文献
4.
超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法. 相似文献
5.
L(d，1)-标号着色是L(2，1)-标号着色的推广，这一图的点着色问题来自于无线电波中的频道分配问题，要求图中相邻顶点所着的颜色相差至少d，距离为2的顶点所着颜色必须不相同，由于d：0，1，2时regular tilings的L(d，1)-标号着色数已由Calamoneri和Petreschi给出，本文研究d≥3时所有3种regular tilings的L（d，1)-标号着色，给出它们的L(d，1)-标号着色数，结合Calamoneri和Petreschi的结果，对所有非负整数d，regular tilings的L(d，1)-标号着色数已完全确定。 相似文献
6.
准强边着色在频率分配中的应用 总被引：2，自引：0，他引：2
连广昌 《金陵职业大学学报》2000,15(1):8-10
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强边着色的QSEC算法,并证明了彩QSEC算法所需的最大边色数。 相似文献
7.
通过试验得到最佳工艺参数,用电化学的方法对不锈钢进行着色,随着着色时间的增加,出现一系列不同颜色的着色膜．对着色膜的显色机理进行初步的理论研究,得出着色膜显示的颜色与着色膜厚度和折射率有关． 相似文献
8.
甘志国 《中国数学教育(高中版)》2011,(6):44-44,47
通常的“地图着色”问题就是A—n着色问题：设图形A包括a个区域,要把图形A的a个区域着色（有n种颜色可供使用,但这n种颜色不一定用完）,要求相邻的区域不能着相同的颜色,求着色的方法数fA（n）．这类问题是高考中的常见排列组合题． 相似文献
9.
贾春花 《楚雄师范学院学报》2012,27(6):10-15
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。 相似文献
10.
11.
图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数. 相似文献
12.
20 0 3年全国普通高等学校招生统一试题数学理科第 15题 (文科第 16题 )是一道图形着色问题 ,这类问题是排列组合教学中的一个难点 本文以这道试题 (下文中的例 1)为话题 ,谈谈这类问题的常规解法 ,并给出一个简单的计算公式 ,供同行参考 例 1 如图 1,一个地区分为 5个行政区域 ,现给地图着色 ,要求相邻区域不得使用同一颜色 ,现有4种颜色可供选择 ,则不同的着色方法共有多少种(以数字作答 ) 解法 1 先给区域 1着色 ,有Ｃ1 4 种 ,再给区域 2着色 ,有Ｃ1 3 种 ,给剩下的三个区域的着色方法可分如下两类 图 1 图 2( 1)将… 相似文献
13.
14.
15.
董伟 《商丘师范学院学报》2006,22(2):68-69
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为∏={V1,V2,…,Vk}.其中Vi,i=1,2,…,k,也称色类.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.本文主要研究了有关满着色的一些性质,并给出一个满着色与完美图之间的结论. 相似文献
16.
17.
1235铝合金二步电解法着黑色工艺研究 总被引：3，自引：0，他引：3
采用二步交流电解着色法，研究了硫酸阳极氧化膜、着色液成分对1235铝合金着色效果的影响，提出了最佳工艺条件。研究表明：当硫酸阳极氧化膜厚为10μm。左右、在15V交流电以及着色液中含20g／L SnSO4和Ⅱ号添加剂着色时，可获得均匀、耐蚀性好、色泽光亮的深黑色阳极氧化膜。 相似文献
18.
研究了星的细分图的IC-着色问题,改进了星的细分图的IC-指数的下界,并且得到了两类图的IC-指数的一个下界。 相似文献
19.
通过分析负脉冲脉冲宽度、电压幅度、延迟时间的变化对于着色效果的影响,研究负脉冲在等离子体电解着色过程中所起的作用。 相似文献
20.
定义了极大平面图的分离圈和分离带，并讨论了一些简单的平面图的着色问题，又给出了一类4-可着色的极大平面图。 相似文献