欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。
英文摘要：
Coloring is a very important issue in the graph theory.Fractional coloring as generalized coloring has been used in many fields of computer science.This paper has explored the fractional chromatic number relationship between the original graph and its uniform inflation graph,and provided formulas for computing the fractional chromatic number of generalized circle and wheel.
同期刊论文项目
同项目期刊论文
期刊信息
位置：