完全二部图K_(5,n)的点可区别IE-全染色

作     者：何文玉 陈祥恩 HE Wen-yu,CHENG Xiang-en*(College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China)

作者机构：西北师范大学数学与信息科学学院甘肃兰州730070 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2009年第44卷第2期

页      面：91-96页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目(10771091) 

主　　题：图 点可区别IE-全染色 点可区别IE-全色数 完全二部图 

摘      要：设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE-全色数。