|
|||||
|
|
| 三星的最优的一般点可区别全染色 | |
| 引用本文： | 李婷,陈祥恩,王治文.三星的最优的一般点可区别全染色[J].汕头大学学报(自然科学版),2018(3). |
| 作者姓名： | 李婷 陈祥恩 王治文 |
| 作者单位： | 西北师范大学数学与统计学院;宁夏大学数学计算机科学学院 |
| 摘 要： | 设G为简单图.所谓G的k-一般全染色f是指从V(G)∪E(G)到{1,2,…,k}的一个映射.设f为G的一个一般全染色,x为G的一个顶点,令C(x)={f(xu)xu∈E}∪{f(x)},称之为顶点x在f下的色集合.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),则f称为图G的一般点可区别全染色(GVDTC).本文给出了三星的最优的一般点可区别全染色. |
| 本文献已被 CNKI 等数据库收录！ | |