图乘积的分数色数  

Fractional Chromatic Number of Strong Product of Two Graphs

作　　者：孔静[1] 

机构地区：[1]泰山学院数学与系统科学学院,山东泰安271021

出　　处：《泰山学院学报》2011年第3期21-24,共4页Journal of Taishan University

基　　金：泰山学院引进人才项目(Y07-2-01)

摘　　要：在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.In the paper we concentrate on the fractional chromatic number of strong product of two graphs. For any given graphs G and H, we show that ω（G）ω（H） ≤X/f（G×H） ≤ X（G）X（H） ,where ω（G）, Xf（G）, X（G） denotes respectively the vertex number of the maximum clique, the fractional chromatic number and the chromatic number of graph G. Therefore we can evaluate the fractional chromatic number of the strong product just by the characterizations of G and H.

关 键 词：图染色 分数色数 图的强乘积 

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