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

路与星联图的点可区别边染色
引用本文:马少仙,马刚,张忠辅.路与星联图的点可区别边染色[J].山东科技大学学报(自然科学版),2005,24(3):90-93.
作者姓名:马少仙  马刚  张忠辅
作者单位:1. 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030
2. 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学,应用数学研究所,甘肃,兰州,730070
基金项目:国家自然科学基金资助项目(19871036)
摘    要:对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。

关 键 词:  点可区别边染色  点可区别边色数
文章编号:1672-3767(2005)03-0090-04
收稿时间:2005-06-17
修稿时间:2005年6月17日

On Vertex-distinguishing Edge Coloring of PmVK1,n
MA Shao-xian,MA Gang,ZHANG Zhong-fu.On Vertex-distinguishing Edge Coloring of PmVK1,n[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2005,24(3):90-93.
Authors:MA Shao-xian  MA Gang  ZHANG Zhong-fu
Abstract:
Keywords:graph  vertex-distinguishing edge coloring  vertex-distinguishing edge chromatic number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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