首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
低度系列平行图的邻点可区别全染色
作者姓名:
王淑栋
任淑红
作者单位:
北京大学信息科学技术学院,山东科技大学信息科学与工程学院 北京100871,山东科技大学信息科学与工程学院,青岛266510,青岛266510,南京航空航天大学民航学院,南京210016
摘 要:
设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3.
关 键 词:
系列平行图
邻点可区别全染色
邻点可区别全色数
收稿时间:
2006-07-04
修稿时间:
2006-07-042006-12-15
本文献已被
CNKI
维普
万方数据
等数据库收录!
点击此处可从《自然科学进展》浏览原始摘要信息
点击此处可从《自然科学进展》下载全文
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号