联图C_m∨C_n的邻和可区别边染色

摘要

图G的邻和可区别k-边染色是指图G的一个正常边染色中，满足相邻顶点关联边的色数之和不相等。图G的一个邻和可区别k-边染色所用到的最小颜色数k称为图G的邻和可区别边色数。本文研究了联图C_m∨C_n的邻和可区别边染色问题，得到了联图C_m∨C_n（n≠m）的邻和可区别边色数及C_n∨C_n的邻和可区别边色数的上界，并将该结果推广到一般图的联图。

关键词

圈 / 联图 / 邻和可区别边染色 / 邻和可区别边色数