论文部分内容阅读
设Hn（n≥5）表示一个图一以1,2,…，n为顶点，两个点i和j是相邻的当且仅当｜i-j｜≤2，其中加法取模n．这篇文章证明了;Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．
色数等于选择数的4-正则图
【摘 要】
：
设Hn（n≥5）表示一个图一以1,2,…，n为顶点，两个点i和j是相邻的当且仅当｜i-j｜≤2，其中加法取模n．这篇文章证明了;Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．
【机 构】
：
上海大学数学系,浙江师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2006年2期
【基金项目】
：
Research supported partially by NSFC （No. 10471131） and ZJNSF（No. M103094, No. Y604167）.
其他文献
高精度的传感器视线指向确定与校正是天基光学监视系统高精度跟踪和定位目标的重要保障,而高帧频、窄视场的凝视相机的视线指向确定和校正是这一问题的难点所在。在研究凝视
最初研制可转位刀具结构,其目的是要解决硬质合金在焊接、刃磨时带来的缺陷。但是,当这种形式的刀具出现以后,人们发现它的性能比设想的更好,固此,可转位刀具的材材,也就不再
岑春煊作为清末重臣,对于清末新政时期教育事业的发展起到了重要的推动作用。早在1900年,岑春煊就针对时局指出了“雪耻必自光兴教育始”的主张。岑春煊认为国富民强的根基在
盐的运销,关系到国计民生,在社会经济领域里,历来都是一个受人重视的方面。云南地区是中国重要盐产地之一,云南的食盐运销,历史悠久,源远流长。本文主要是对民国时期滇盐运销
Utility of Microwave and Optical Remote Sensing in Oil Spill Detection in the Mangrove Region of Nig
The mangrove interfaces between land and sea and provides appropriate ecosystem and habitat and breeding ground for fishes and sea animals. However, it is also
在国家'一带一路'背景下,高等职业教育迎来了更为广阔的发展空间,职业教育国际化的深度推进为我国与'一带一路'沿线国家开展深度合作提供了坚实的人才保障。
Noyyal River is historically, ecologically and culturally significant river in Kongu region of western Tamilnadu. More than 100 villages are situated along the
SOLOMO时代的到来为图书馆服务带来机遇的同时也提出了挑战。论文介绍了SOLOMO环境下O2O,分析了O2O引入图书馆的必要性与可行性,探析了O2O在图书馆服务创新中的四种应用：嵌入