P_m∨S_n的邻点可区别全染色

作者:晁福刚; 强会英; 闫丽宏; 王文杰; 王治文; 张忠铺
来源:经济数学, 2005, (03): 111-114.

摘要

把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了PmVSn的邻点可区别全色数.