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