首页 | 本学科首页   官方微博 | 高级检索  
     

完全二部图K5,n的点可区别IE全染色
作者姓名:何文玉  陈祥恩
作者单位:西北师范大学数学与信息科学学院,甘肃,兰州,730070  
摘    要:设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 全色数。

关 键 词:  点可区别IE全染色  点可区别IE全色数  完全二部图
收稿时间:2008-09-26
本文献已被 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号