分享到:

基因学习算法解图的着色问题

本文在PBIL算法及自私基因算法的基础上,提出一个适应性更广、搜索能力更强的优化搜索算法:基因学习算法。该算法从各  (本文共3;页) 阅读全文>>

《中学数学》2003年06期
中学数学

着色问题的一种统一解法

有 n种颜色给 m个区域涂色 ,解决这样一类问题 ,比较容易产生“疑团”[1 ] .现介绍一种统一的方法 ,可以轻松...  (本文共1页) 阅读全文>>

《重庆职业技术学院学报》2006年01期
重庆职业技术学院学报

图的m着色问题

当今很多学者都已经开始对图的m着色问题进行研究,随着科学技术的不断发展不单只是数学界的学者在对此对深入的研究,计算机工作研究人员也开始借助计算机在研究这个N-P难题。m着色问题提出后的100多年来,虽然数...  (本文共3页) 阅读全文>>

《数学通讯》2003年21期
数学通讯

一类着色问题的统一解法

20 0 3年高考填空题全国卷的第 1 5题和新课程卷的第 1 5题实为同一类型的平面着色问题 ,可将其推广为一般情形 ...  (本文共2页) 阅读全文>>

辽宁师范大学
辽宁师范大学

某些平面图的多项式及其着色问题的研究

本论文主要研究的是关于某些平面图的多项式及其着色问题.对平面图着色情况的研究提供了一个新的途径,即通过计算平面图对应的对偶图的多项式,并对多项式的零点进行讨论,从而得出这些平面图的着色数目规律.本文回顾纽结理论与图论中的相关知识,定义一类二邻边-n融合平面图G_([m 1](10)[m 2](10)(42)(10)[nm]).从n(28)2时的二邻边-2融合平面图G_([m 1](10)[m 2])的着色数目规律入手,再探究n(28)3时的二邻边-3融合平面图G_([m 1](10)[m 2](10)[m 3])的着色数目规律,最后用相同的方法计算出二邻边-n融合平面图G[_m _1]_((10))[_m _2]_((10)(42)(10))[_m _n]的着色数目规律:当m_1,m_2,(42),m_n均为偶数时,至少需要两种或两种以上颜色使其着色;当m_1,m_2,(42),m_n中至少有一个为奇数时,至少需要三种或三种以上...  (本文共45页) 本文目录 | 阅读全文>>

《科学咨询(决策管理)》2008年05期
科学咨询(决策管理)

浅谈图论中着色问题的应用

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。给定一个图,如果要求...  (本文共1页) 阅读全文>>