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

系列平行图和Meredith图的关联着色
作者姓名:闫立军  王淑栋  马芳芳
作者单位:山东科技大学信息科学与工程学院
摘    要:图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(Δ+2,2)-关联着色.

关 键 词:关联着色  关联色数  系列平行图  Meredith图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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