完全二部图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 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|