首页 | 本学科首页   官方微博 | 高级检索  
     

若干倍图的邻点可区别Ⅵ-全染色
作者姓名:孙亮萍  强会英  王成利  文飞  张园萍
作者单位:兰州交通大学数理与软件工程学院,甘肃兰州,730070
基金项目:国家自然科学基金,宁夏大学科学研究基金
摘    要:图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.

关 键 词:倍图  邻点可区别Ⅵ-全染色  邻点可区别Ⅵ-全色数
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号