| 几种特殊图形的分数色数研究 |
| |
| 引用本文： | 高炜,梁立,夏幼明. 几种特殊图形的分数色数研究[J]. 山西师范大学学报：自然科学版, 2008, 22(4) |
| |
| 作者姓名： | 高炜 梁立 夏幼明 |
| |
| 作者单位： | 云南师范大学计算机科学与信息技术学院 |
| |
| 基金项目： | 云南省自然科学基金重点项目 |
| |
| 摘 要： | 图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.
|
| 关 键 词： | 分数色数 关联图 全图 |
The Research on Fractional Chromatic Number of Some Graphs |
| |
| GAO Wei,LIANG Li,XIA You-ming. The Research on Fractional Chromatic Number of Some Graphs[J]. Journal of Shanxi Teachers University, 2008, 22(4) |
| |
| Authors: | GAO Wei LIANG Li XIA You-ming |
| |
| Abstract: | The issue of coloring is a very important in the graph theory.Fractional coloring as generalized coloring has used in many fields of computer science.In this paper,we give the formulas to compute the Fractional chromatic number of some particular graphs. |
| |
| Keywords: | fractional chromatic number incidence graph total graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
