| 关于(K_n~-)~t 的点可区别正常边染色(英文) |
| |
| 引用本文： | 陈祥恩,张忠辅.关于(K_n~-)~t 的点可区别正常边染色(英文)[J].数学研究,2004(4). |
| |
| 作者姓名： | 陈祥恩 张忠辅 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院，西北师范大学数学与信息科学学院 甘肃兰州730070，甘肃兰州730070兰州交通大学应用数学研究所，甘肃兰州730070 |
| |
| 基金项目： | ThisworkwassupportedbytheYouthTeacherFoundationofNorthwestNormalUni-versity(NWN-QN-2003-22) |
| |
| 摘 要： | 一个图的边染色称为是点可区别的 ,如果任意两个不同的顶点的关联边的颜色的集合不同 .设K-tn 表示从 n阶完全图中删去 t条彼此不相邻的边后所得到的图 .本文对 K-tn 的点可区别正常边染色进行了讨论 .
|
| 关 键 词： | 染色 边染色 点可区别正常边染色 |
Vertex-Distinguishing Proper Edge-Colorings on (K_n~-)~t |
| |
| Abstract: | An edge-coloring is called vertex-distinguishing if every two distinct vertices are incident to different set of colored edges. Suppose K -t n denote the graph obtained from complete graph K n by deleting a t-matching. The vertex-distinguishing proper edge-colorings on K -t n are discussed in this paper. |
| |
| Keywords: | coloring edge-coloring vertex-distinguishing proper edge-coloring |
| 本文献已被 CNKI 等数据库收录！ |
