设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点，如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等，则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点，对双圈图的有根树的树高进行分类，运用结构分析法、反证法、构造染色法，以及组合零点定理等方法，研究了双圈图的邻和可区别边染色问题，得到了双圈图的邻和可区别边色数.
科研之友
微信
新浪微博
Facebook
分享链接
