图K_3~cVK_t的点可区别正常边染色 |
| |
引用本文: | 王国兴.图K_3~cVK_t的点可区别正常边染色[J].数学的实践与认识,2014(21). |
| |
作者姓名: | 王国兴 |
| |
作者单位: | 兰州商学院信息工程学院; |
| |
基金项目: | 国家自然科学基金资助项目(61163037,61163054);兰州商学院2013年度教学研究一般项目(20130210) |
| |
摘 要: | 图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.
|
关 键 词: | 联图 点可区别正常边染色 点可区别正常边色数 |
On the vertex-distinguishing proper edge-coloring of K_3~c∨K_t |
| |
Abstract: | A k-proper edge coloring of a simple graph G is called vertex-distinguishing if for arbitrary two different vertices u and v,the set of colors assigned to the edges incident to u differs from the set of colors assigned to the edges incident to v.The minimum number of colors required for a vertex-distinguishing proper edge-coloring of a simple graph G is called vertex-distinguishing proper edge chromatic number of G and denoted by x_s'(G).The vertex-distinguishing proper edge chromatic numbers of K_3~c∨K_t are obtained in this paper. |
| |
Keywords: | join graph vertex-distinguishing proper edge coloring vertex-distinguishing proper edge chromatic number |
本文献已被 CNKI 等数据库收录! |