节点文献

基于k_n连接关系的图的着色问题与“折叠法”

"Folding Method" and Coloring of the Graphs Based on k_n Connecting Relations

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘长荣

【Author】 LIU Chang-rong (College of Mathematics and Econometrics, Hunan Univ, Changsha,Hunan 410082, China)

【机构】 湖南大学数学与计量经济学院 湖南长沙410082

【摘要】 引入了一类基于连接关系的图,并结合“折叠法”对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明.最后提出了相关的猜想.

【Abstract】 This paper introduced the graphs based on k_n connecting relations,and studied the coloring of these graphs and FCC by using "folding method".The proof of a necessary condition and an equivalent theorem of FCC was presented.Finally, the relative conjectures were presented.

【关键词】 折叠着色四色猜想kn连接关系
【Key words】 foldingcoloringFCCk_n connecting relations
【基金】 湖南大学重点基金资助项目(521101802)
  • 【文献出处】 湖南大学学报(自然科学版) ,Journal of Hunan University (Natural Science) , 编辑部邮箱 ,2005年04期
  • 【分类号】O157.5
  • 【下载频次】56
节点文献中: