色数等于选择数的4-正则图

评论推荐

卜月华[1,2] 王维凡[1,2]

[1]上海大学数学系,上海 200444 [2]浙江师范大学数学系,金华 321004

摘　　要:

设Hn（n≥5）表示一个图一以1,2,…，n为顶点，两个点i和j是相邻的当且仅当｜i-j｜≤2，其中加法取模n．这篇文章证明了;Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数． (共6页)

相关文章:

主题相关 参考文献(11篇)　

参考文献

更多文章搜索　
中国业务群个人门户,免费下载!
相关学者+更多
征稿启事
相关文章+更多
社区热帖+更多
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021　　违法和不良信息举报中心
建议使用：1024x768分辨率，16位以上颜色