直积图的分数色数  

The Fractional Chromatic Number of the Products

作　　者：张国元[1] 阿勇嘎[1] 

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

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

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

摘　　要：有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.In graph theory,Hedetniemi＇ conjecture concerns the connection between graph coloring and the tensor product of graphs.In some special cases,this conjecture is right.In this article,we prove this conjecture is right when we concern the fractional coloring.

关 键 词：分数色数 直积图 点传递图 独立数 

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