咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >广义Peterson图的邻点可区别的全染色 收藏

广义Peterson图的邻点可区别的全染色

The Adjacent Vertex Distinguishing Total Coloring of Extended Petersen Graph

作     者:张东翰 ZHANG Dong-han

作者机构:商洛学院数学与计算科学系陕西商洛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图的邻点可区别的全染色.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分