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

几类乘积图的邻点可区别的边色数
引用本文:刘海涛.几类乘积图的邻点可区别的边色数[J].甘肃联合大学学报(自然科学版),2008,22(2):30-32.
作者姓名:刘海涛
作者单位:兰州城市学院数学系,甘肃,兰州,730070
摘    要:设G是阶数不小字3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文给出了几类乘积图的邻点可区别的边色数的上界,并由此得到一些乘积图的邻点可区别的边色数.

关 键 词:乘积图  邻点可区别的边色数  上界
文章编号:1672-691X(2008)02-0030-03
修稿时间:2007年12月6日

The Adjacent-Vertex Distinguishing Edge Chromatic Number of Some Classes of Cartesian Product Graphs
LIU Hai-tao.The Adjacent-Vertex Distinguishing Edge Chromatic Number of Some Classes of Cartesian Product Graphs[J].Journal of Gansu Lianhe University :Natural Sciences,2008,22(2):30-32.
Authors:LIU Hai-tao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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