您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2012, Vol. 47 ›› Issue (2): 60-64.

• 论文 • 上一篇    下一篇

图K3,3∨Kt 的点可区别正常边染色1

高毓平1, 王治文2,陈祥恩1*, 姚兵   

  1. 1. 西北师范大学数学与信息科学学院,  甘肃 兰州 730070; 2. 宁夏大学数学计算机学院,  宁夏 银川 750021
  • 收稿日期:2010-05-19 出版日期:2012-02-20 发布日期:2012-12-24
  • 通讯作者: 陈祥恩(1965- ), 男, 教授, 硕士, 硕士研究生导师, 研究方向为图的染色理论与图的代数理论. Email: chenxe@nwnu.edu.cn
  • 作者简介:高毓平(1987- ), 女, 硕士, 研究方向为图论及其应用. Email: gaoyuping123@126.com
  • 基金资助:

    国家自然科学基金资助项目(61163037,61163054); 宁夏大学科学研究基金项目((E):ndzr10-7);西北师大“知识与科技创新工程”项目(nwnu-kjcxgc-03-61)

On the vertex-distinguishing proper edge-coloring of K3,3∨Kt

GAO Yu-ping1, WANG Zhi-wen2, CHEN Xiang-en1*, YAO Bing1   

  1. 1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu,  China;
    2. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, Ningxia,  China
  • Received:2010-05-19 Online:2012-02-20 Published:2012-12-24

摘要:

 图G的正常边染色称为是点可区别的, 如果对G的任意两个不同的顶点u,v, 与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。 对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数, 记为χ′s(G)。讨论了图K3,3∨Kt 的点可区别正常边染色。

关键词: 正常边染色; 点可区别正常边染色; 点可区别正常边色数

Abstract:

 A k-proper edge coloring of a simple graph G is called vertex-distinguishing if for two arbitrarily 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 the vertex-distinguishing proper edge chromatic number of G and denoted by χ′s(G). Vertex-distinguishing proper edge colorings of K3,3∨Kt are discussed.

Key words:  proper edge coloring; vertex-distinguishing proper edge coloring; vertex-distinguishing proper edge chromatic number

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!