低度系列平行图的邻点可区别全染色

• 作者: 任淑红 王淑栋
• 来源期刊: 自然科学进展
• 学科: 数学
• 关键词: 系列平行图 邻点可区别全染色 邻点可区别全色数
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 779-788
• 页数: 10页
• 分类号: O1
• 字数: 16685字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-008X.2007.06.011

摘要

设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淑栋	北京大学信息科学技术学院	30	316	10.0	17.0
5	任淑红	山东科技大学信息科学与工程学院	8	88	6.0	8.0