期刊社
首页
编委会
期刊概况
投稿指导
优秀论文
联系我们
English
快速检索:
文章编号
中文标题
英文标题
作者英文名
作者中文名
单位中文名
单位英文名
中文关键词
英文关键词
中文摘要
英文摘要
基金项目
引用本文:
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
589
次 下载
0
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
围长为4的平面图不总是3－可选色
沈明刚，朱忠华
1
上海师范大学数学系
摘要
:
针对ＫｒａｔｏｃｈｖｉｌＪ和ＴｕｚａＺ（１９９４）提出的问题：是否每一个国长为４的平面图总可以３－可选色（３－ｃｈｏｏｓａｂｌｅ）？用组合技巧构造了一个反例，从而证明了围长为４的平面图并不一定是３－可选色的，否定了每一个３－可着色的图一定是３－可选色的这个论断．
关键词
:
平面图
list着色
L－可选色（L－choosable）
3－可选色
k－可着色
围长
DOI：
分类号
:
基金项目:
Abstract
:
Key words
:
