图的Cartesian积结构分析及其Hedetniemi染色猜想  

The Structure Analysis of Cartesian Product of Graph and Hedetniemic Coloring Conjecture

作　　者：斯钦[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2015年第1期8-11,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金青年科学基金资助项目(11401326);内蒙古自然科学基金资助项目(2014BS0109);内蒙古师范大学科研基金项目(2012ZRZD003)

摘　　要：利用Cartesian积等价地表示出极大扩容图的代数结构,对Hedetniemi染色猜想进行了研究.根据极大扩容图的代数结构性质及与原图的关系,证明了简单图的若干次扩容图满足Hedetniemi染色猜想,得到了对Hedetniemi染色猜想成立的无限类图.The algebraic structure of the expansion graph is denoted by Cartesian product,and researched Hedetniemic coloring conjecture.It is showed that several expansion graph of any simple graph is satisfied Hedetniemic coloring conjecture according to the relations between the algebraic structure of the expansion and their base graph,obtained an infinite graphs that is satisfied Hedetniemic coloring conjecture.

关 键 词：Hedetniemi 染色猜想 CARTESIAN 积 扩容图 染色数 

分 类 号：O157.5[理学—数学]