| 完全二部图K10,n(10≤n≤90)的点可区别E-全染色 |
| |
| 引用本文： | 包丽娅,陈祥恩,王治文.完全二部图K10,n(10≤n≤90)的点可区别E-全染色[J].山东大学学报(理学版),2018,53(12):23-30. |
| |
| 作者姓名： | 包丽娅 陈祥恩 王治文 |
| |
| 作者单位： | 1.西北师范大学数学与统计学院, 甘肃 兰州 730070;2.宁夏大学数学统计学院, 宁厦 银川 750021 |
| |
| 基金项目： | 国家自然科学基金资助项目(11761064,61163037,11261046);宁夏自然科学基金资助项目(2018AAC03005);宁夏回族自治区百人计划资助项目 |
| |
| 摘 要： | 图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χevt(G)=min{k|G存在k-VDET染色},称χevt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K10,n(10≤n≤90)的点可区别E-全色数。
|
| 关 键 词： | 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
