广义Peterson图的邻点可区别的全染色
The Adjacent Vertex Distinguishing Total Coloring of Extended Petersen Graph作者机构:商洛学院数学与计算科学系陕西商洛726000
出 版 物:《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期:2011年第41卷第8期
页 面:162-168页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(10771091) 商洛学院自然基金(08sky032)
主 题:图 广义Peterson图 邻点可区别的全染色
摘 要:设P_(n,k)是一个简单图,其顶点集和边集分别为:V(P_(n,k))={u_0,u_1,…u_(n-1),v_0,v_1,…v_(n-1)},E(P_(n,k))={u_iu_(i+1),u_iv_i,v_iv_(1+k)},则称P_(n,k)为广义Peterson图,其中n≥5,0kn.讨论了当k=1,2时广义Peterson图的邻点可区别的全染色.