首页 | 本学科首页   官方微博 | 高级检索  
     检索      

若干联图的点可区别均匀边色数
引用本文:张忠辅,李敬文,赵传成,任志国.若干联图的点可区别均匀边色数[J].数学学报,2007,50(1):197-204.
作者姓名:张忠辅  李敬文  赵传成  任志国
作者单位:西北师范大学数学与信息科学学院,兰州交通大学信息与电气工程学院,兰州师范高等专科学校计算机系,兰州师范高等专科学校计算机系,中科院数学与系统科学研究院应用数学研究所 兰州 730070 兰州交通大学数理与软件工程学院 兰州 730070 兰州师范高等专科学校信息技术应用研究所 兰州 730070 西北民族大学 兼职教授,兰州 730070,兰州 30070,兰州 30070,北京 100080
基金项目:国家自然科学基金资助项目(40301037)
摘    要:k-正常边染色法f,若满足任两个不同点的关联边色集不同,则称f为G的k-点可区别边染色,简记为k-VDEC of G,并称最小的k为G的点可区别边色数;对k-VDEC若再满足任意两色的边数之差不超过1,则称f为G的点可区别均匀边染色,简记为k-VDEEC of G,并称最小的k为G的点可区别均匀边色数.本文得到了图等阶的路和路,路和圈,圈和圈的联图的点可区别均匀边色数.

关 键 词:    联图
文章编号:0583-1431(2007)01-0197-08
收稿时间:2005-1-11
修稿时间:2005-01-12

On the Vertex-Distinguishing-Equitable Edge Chromatic Number of Some Join-Graphs
Zhong Fu ZHANG,Jing Wen LI,Chuan Cheng ZHAO, Zhi Guo REN ,Jian Fang WANG.On the Vertex-Distinguishing-Equitable Edge Chromatic Number of Some Join-Graphs[J].Acta Mathematica Sinica,2007,50(1):197-204.
Authors:Zhong Fu ZHANG  Jing Wen LI  Chuan Cheng ZHAO  Zhi Guo REN  Jian Fang WANG
Institution:1.College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, P. R. China ;2.School of Mathematics, Physics and Software Engineering, Lanzhou Jiaotong University, Lanzhou 730070, P. R. China 3. Institute of Information Technology Application, Lanshou Normal College, Lanshou 730070, P. R. China;4.College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, P. R. China;5.Department of Computer, Lanzhou Normal College, Lanzhou 730070, P. R. China;6.Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, P. R. China
Abstract:A k-proper edge coloring of a simple graph G is called vertex-distinguishing edge coloring of G if for any two distinct vertices u and v in G, the set of colors assigned to the edges incident to u differs from the set of colors assigned to the edges incident to v, is abbreviated k-VDEC, the minimal number k of colors required for vertex-distinguishing edge coloring of G is called the vertex-distinguishing edge chromatic number of G, is denoted by x′υd(G). For a k-VDEC of G, it satisfied with the difference for any two sets of colors included the edges not more than 1 also, it is called k-vertex-distinguishing-equitable edge coloring of G, abbreviated to k-VDEEC. And the minimal number k is called the vertex-distinguishing-equitable edge chromatic number of G, denoted by x′υde(G). In this paper, we obtain the vertex-distinguishing-equitable edge chromatic numbers of join-graphs of path and path, path and cycle, cycle and cycle with equivalent order.
Keywords:path  cycle  join-graph  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学学报》浏览原始摘要信息
点击此处可从《数学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号