摘要
介绍了图的简单扩容图和完全扩容图的概念.给出扩容图的一个等价定义,构造了一类新图———极大扩容图,并证明了它是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.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2011年第5期465-466,473,共3页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
内蒙古自然科学基金资助项目(2010MS0113)
关键词
扩容图
剖分
扩容无限类
expansion graph
subdivision
infinite kinds of expansion graphs
