直积图的分数色数
The Fractional Chromatic Number of the Products作者机构:内蒙古师范大学数学科学学院内蒙古呼和浩特010022
出 版 物:《内蒙古师范大学学报(自然科学汉文版)》 (Journal of Inner Mongolia Normal University(Natural Science Edition))
年 卷 期:2011年第40卷第1期
页 面:15-17页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.