极大扩容图类中的Hedetniemi猜想  

Hedetniemi's Conjecture on the Maximum Expansion Graphs

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

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

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2011年第5期465-466,473,共3页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(2010MS0113)

摘　　要：介绍了图的简单扩容图和完全扩容图的概念.给出扩容图的一个等价定义,构造了一类新图———极大扩容图,并证明了它是Hedetniemi猜想成立的无限图类.The concept of the simple expansion and maximum expansion graph is introduced.A equivalent definition of the expansion graph is given.Constructed a new maximum expansion graph and proved that Hedetniemi＇s Conjecture is true on the new infinite graphs.

关 键 词：扩容图 剖分 扩容无限类 

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