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

广义Mycielski图的邻点可约边染色
引用本文:张园萍,强会英,孙亮萍,文飞. 广义Mycielski图的邻点可约边染色[J]. 兰州交通大学学报, 2012, 31(4)
作者姓名:张园萍  强会英  孙亮萍  文飞
作者单位:兰州交通大学数理与软件工程学院,甘肃兰州,730070
摘    要:
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.

关 键 词:广义Mycielski图  邻点可约边染色  邻点可约边色数

On a Number of Adjacent Reducible Edge Coloring of Join Graphs
ZHANG Yuan-ping,QIANG Hui-ying,SUN Liang-ping,WEN Fei. On a Number of Adjacent Reducible Edge Coloring of Join Graphs[J]. Journal of Lanzhou Jiaotong University, 2012, 31(4)
Authors:ZHANG Yuan-ping  QIANG Hui-ying  SUN Liang-ping  WEN Fei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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