|
|||||
|
|
| 最大度至少为9的平面图的弱邻点可区别边色数(英文) | |
| 引用本文： | 严丞超,黄丹君.最大度至少为9的平面图的弱邻点可区别边色数(英文)[J].苏州科技学院学报(自然科学版),2014(2):17-26,40. |
| 作者姓名： | 严丞超 黄丹君 |
| 作者单位： | 浙江师范大学数理与信息工程学院,浙江金华321004 |
| 基金项目： | 浙江省自然科学基金资助项目（LQ13A010009）;浙江省教育厅基金资助项目（Y201226078） |
| 摘 要： | 介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。 |
| 关 键 词： | 弱邻点可区别边染色 邻点可区别边染色 平面图 最大度 |
| 本文献已被 CNKI 维普 等数据库收录！ | |