| 完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色 |
| |
| 引用本文： | 李世玲,陈祥恩,王治文.完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色[J].吉林大学学报(理学版),2015,53(6):1171-1176. |
| |
| 作者姓名： | 李世玲 陈祥恩 王治文 |
| |
| 作者单位： | 1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学与计算机科学学院, 银川 750021 |
| |
| 摘 要： | 设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数.
|
| 关 键 词： | 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数 |
| 收稿时间： | 2015-03-24 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
