共查询到10条相似文献,搜索用时 31 毫秒
1.
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论. 相似文献
2.
广义图K(n,m)的全色数 总被引:1,自引:0,他引:1
1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广义图K(n,m)的全色数,并利用它证明了Lm×Kn(m≥3)是第Ⅰ型的. 相似文献
3.
在研究广义Brandt半群上以Green等价类为连接集的Cayley图,通过扩大连接集和改变诱导子图得到了不同类型的Cayley图,用Cayley图的“点线图”实例刻画了广义Brandt半群上的Cayley图的特征,并在三组连接集间建立了沟通关系,使问题的研究系统化,揭示了广义Brandt半群上的此类Cayley图的对称性. 相似文献
4.
研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数. 相似文献
5.
路与完全图的笛卡尔积图和广义图K(n,m)的关联色数 总被引:4,自引:0,他引:4
Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即每一个图G都可以用△(G)+2种色正常关联着色.B.Guiduli[2]说明关联着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,m)的关联色数. 相似文献
6.
图的广义和连通指数作为新提出的一类分子拓扑指数,在QSPR/QSAR中有很大的应用价值.树图、单圈图和双圈图的极值问题已取得很多结果,而三圈图相关问题的研究较为复杂.限制-1≤α0,对三圈图的广义和连通指数进行了研究.通过对三圈图的分析,构造了一种图的变换,指出在三圈图中广义和连通指数的极小值必由其中的七种类型图取得.然后通过悬挂边的变换,最终得到三圈图广义和连通指数的极小值并刻画了唯一的极图. 相似文献
7.
系列平行图和Meredith图的关联着色 总被引:1,自引:0,他引:1
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(Δ+2,2)-关联着色. 相似文献
8.
9.
针对经典的图着色问题,在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法. 将量子比特和量子逻辑门引入到蚁群算法中,较好地避免了蚁群算法搜索易陷入局部极小的缺陷,并显著加快了算法的运算速度. 通过图着色实例的大量仿真实验,表明算法对图着色问题的求解是可行的、有效的,且具有通用性. 相似文献