论文研究 图的点可区别边染色算法研究.pdf
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。
用户评论
相关推荐
点可区别边染色的研究
点可区别边染色的研究，杨建国，许三星，本文在前人研究图点可区别边染色基础之上,更好地给出了一般性的结论,使得结论的研究更具有普遍意义.同时给出了的点可区别边色数�
PDF
0B
2020-05-30 03:59
论文研究随机图的点可区别全染色算法.pdf
点可区别全染色（VDTC）是指在满足正常全染色的基础上，还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同，所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法，算法
PDF
1.05MB
2020-07-26 00:33
论文研究随机图的点可区别V全染色算法.pdf
图[G]的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色，同时要求所有顶点的色集合也不相同，所用的最少颜色数称为图[G]的点可区别V-全色数。根据点可区别V-全染色的约束规则，设计了一
PDF
542KB
2020-07-23 04:19
论文研究随机图的邻点可区别VI均匀全染色算法.pdf
邻点可区别[VI]-均匀全染色是指图中任意两条相邻边分配不同的颜色，且任意两个色类（点或边）的颜色个数最大相差为1，同时确保相邻顶点的色集合不同，其所用的最少颜色数称为图的邻点可区别[VI]-均匀全色
PDF
871KB
2020-07-17 10:04
论文研究随机图的均匀边染色算法.pdf
图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色，且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究，提出一种启发式算
PDF
0B
2020-06-14 20:51
染色算法完全图的点可区别全染色算法.doc
第 PAGE 页码 页码 页 / 总页数 NUMPAGES 总页数 总页数 页 染色算法 完全图的点可区别全染色算法 摘要设f是图G的一个正常的k-全染色若G中任意两点的色集不同则称f为G的k-点可区
DOC
15KB
2020-12-17 01:30
图的D2点可区别一般边染色
图的D(2)-点可区别一般边染色
PDF
261KB
2021-02-23 16:16
论文研究图Puv n的邻强边染色.pdf
u,v两点间连接n条内部不相交的路，其中最多有一条长度为1，记做Pu,v(n)。给出一个算法，利用计算机寻找边染色的规律，进一步给出了Pu,v(n)的邻强边染色法，从而确定了Pu,v(n)的邻强边染色
PDF
96KB
2020-07-21 22:25
论文研究路图的Smarandachely全染色算法.pdf
设f是简单图G的一个正常的k-全染色，若G中任意两点的点及其关联边的颜色构成的集合互不包含，则称f为G的k-Smarandachely全染色，这样k中最小者称为G的Smarandachely全色数。针
unkonw
0B
2020-04-24 15:05
图的邻和可区别染色
图的邻和可区别染色，李华龙，丁来浩，给定图~$G=(V, E)$,图~$G$ 的一个正常~$[k]$-边染色是一个映射~$phi: Eightarrow{1, 2, ldots, k}$, 使得~$
PDF
602KB
2020-07-29 05:41
若干强积图及合成图的邻点可区别一般边染色
若干强积图及合成图的邻点可区别一般边染色
PDF
652KB
2021-02-23 16:16
论文研究基于图染色问题的混合优化算法.pdf
为了提高图染色算法的寻优能力和收敛速度，结合禁忌搜索算法和遗传算法的优缺点，提出了一种混合优化算法（GA-HM）。该算法利用遗传算法生成初始解，将染色元素分到不同的色集中，然后通过禁忌算法进行变领域搜
PDF
0B
2019-09-05 13:54
论文研究若干多重Mycielski图的邻点可区别I全色数.pdf
根据路和星、圈的多重Mycielski图的结构性质，用穷染递推的方法，讨论了图[Mn(Cm)]和[Mn(Pm)]，以及[Mn(Sm)]的邻点可区别I-全染色，得到了图[Mn(Sm)]和[Mn(Pm)]
PDF
443KB
2020-07-19 00:54
图的边群染色
图的边群染色，张埂，，设图G是一个简单图,A是一个非平凡的阿贝尔群，F(G,A)为图G的点群函数全体.图G是边A-可染色的充要条件对任意属于F(G,A)的f，都存在一个�
PDF
0B
2020-05-27 18:56
若干图类的一般邻点可区别全染色算法及其MATLAB实现
若干图类的一般邻点可区别全染色算法及其MATLAB实现
PDF
604KB
2021-05-03 03:36