图的修正的彩虹顶点连通数

图 G 称为是修正的强彩虹顶点连通的,如果对于 G 的任意两个顶点 u,v,G 都有一条修正的彩虹 u-v 测地线。使图 G 是修正的强彩虹顶点连通图的最小颜色数目 k 称为图 G 的修正的强彩虹连通数,记做 srvc*（G）。文中给出了 Cn 的修正的顶点彩虹连通数,rvc*（Cn ）＝「n2？,n≥4。给出了含 t 个边不交三角的图的修正的强彩虹顶点连通数的一个上界。     

方括号多项式与双色多项式

本文研究了纽结的方括号多形式[K(G)]和平面图的双色多项式Z G(q,v)的性质,同时给出它们之间的关系之间,主要是利用这两个多项式的定义和构造来进行研究的.通过对这些性质的研究将有利于研究平面的的着色等问题.     

图顶点着色问题的DNA粘贴算法

利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。实例证明DNA粘贴算法在理论上可以实现的。     

几类图的全色极大团染色

设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为χmaxcT(G).