点击量 ：

第一作者 ： 严丞超

发表时间 ： 2014-01-01

发表刊物 ： 苏州科技学院学报(自然科学版)

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： 第2期

页面范围 ： 17-26

ISSN ： 1672-0687

关键字 ： 弱邻点可区别边染色；邻点可区别边染色；平面图；最大度

摘要 ： 介绍了一种新的邻点可区别边染色：弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色，使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数，记作字′a△（G）。该文证明了：若G是最大度至少为9的平面图，则字′a△（G）≤△+2。

是否译文 ： 否