若干联图Pm∨Gn的邻点可区别E全染色 (2009年)

记χeat（G）为图G的邻点可区别E全色数。若Pm是m阶的路，Sn是n+1阶的星，且n>m≥2，则χeat（Pm∨Sn）=4；若Pm是m阶的路，Fn是n+1阶的扇，且m≥2，n≥2，则χeat（Pm∨Fn）=5；若Pm是m阶的路，Wn是n+1阶的轮，且m≥2，n≥3，如果n≡0（mod2），则χeat（Pm∨Wn）=5，如果n≡1（mod2），则χeat（Pm∨Wn）=6；若Pm是m阶的路，Kn是n阶完全图，且n≥4，m≥2，则χeat（Pm∨Kn）=n+2。