广义Mycielski图的邻点可约边染色

摘要：

对简单图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图、邻点可约边染色、邻点可约边色数

所属期刊栏目：31

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：134-137