完全二部图K_(3,n)(n≥18)的点可区别E-全染色 |
| |
引用本文: | 李世玲,陈祥恩,王治文.完全二部图K_(3,n)(n≥18)的点可区别E-全染色[J].山东大学学报(理学版),2016(4):68-71. |
| |
作者姓名: | 李世玲 陈祥恩 王治文 |
| |
作者单位: | 西北师范大学数学与统计学院;宁夏大学数学与计算机科学学院 |
| |
基金项目: | 国家自然科学基金资助项目(61163037,61163054,11261046,61363060);宁夏百人计划资助项目~~ |
| |
摘 要: | G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着以不同的色的全染色。设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(n≥18)的点可区别E-全色数。
|
关 键 词: | 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数 |
本文献已被 CNKI 等数据库收录! |
|