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

广义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 Railway University,2012,31(4).
Authors:ZHANG Yuan-ping  QIANG Hui-ying  SUN Liang-ping  WEN Fei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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