| 低度系列平行图的邻点可区别全染色 |
| |
| 引用本文： | 王淑栋,任淑红.低度系列平行图的邻点可区别全染色[J].自然科学进展,2007,17(6):779-788. |
| |
| 作者姓名： | 王淑栋 任淑红 |
| |
| 作者单位： | 北京大学信息科学技术学院，山东科技大学信息科学与工程学院 北京100871，山东科技大学信息科学与工程学院，青岛266510，青岛266510，南京航空航天大学民航学院，南京210016 |
| |
| 摘 要： | 设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3.
|
| 关 键 词： | 系列平行图 邻点可区别全染色 邻点可区别全色数 |
| 收稿时间： | 2006-07-04 |
| 修稿时间： | 2006-07-042006-12-15 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
| 点击此处可从《自然科学进展》下载免费的PDF全文 |
|
