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

白羽; 强会英; 何静

山东大学学报(理学版) ›› 2025, Vol. 60 ›› Issue (12) : 161 -166.

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

白羽, 强会英, 何静

作者信息 +

Author information +

文章历史 +

PDF

摘要

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