| 图乘积的分数色数 |
| |
| 引用本文： | 孔静.图乘积的分数色数[J].泰山学院学报,2011(3):21-24. |
| |
| 作者姓名： | 孔静 |
| |
| 作者单位： | 泰山学院数学与系统科学学院,山东泰安,271021 |
| |
| 摘 要： | 在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.
|
| 关 键 词： | 图染色 分数色数 图的强乘积 |
Fractional Chromatic Number of Strong Product of Two Graphs |
| |
| KONG Jing.Fractional Chromatic Number of Strong Product of Two Graphs[J].Journal of Taishan University,2011(3):21-24. |
| |
| Authors: | KONG Jing |
| |
| Institution: | KONG Jing(School of Mathematics and Systems Science,Taishan University,Tai'an,271021,China) |
| |
| Abstract: | 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, |
| |
| Keywords: | coloring problem fractional chromatic number strong product of two graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
