| RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION |
| |
| 作者姓名： | 许进 |
| |
| 作者单位： | DepartmentofControlScienceandEngineering,HuazhongUniversityofScienceandTechnology,Wuhan430074,China. |
| |
| 摘 要： | A new recursive vertex-deleting formula for the computation of the chromatic polynomial of a graph is obtained in this paper. This algorithm is not only a good tool for further studying chromatic polynomials but also the fastest among all the algorithms for the computation of chromatic polynomials.
|
| 关 键 词： | 图论 色多项式 递归公式 密码使用法 |
| 收稿时间： | 19 April 2002 |
RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION |
| |
| Xu Jin.RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION[J].Acta Mathematica Scientia,2004,24(4):577-582. |
| |
| Authors: | Xu Jin |
| |
| Institution: | Xu Jin
Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China. |
| |
| Abstract: | A new recursive vertex-deleting formula for the computation of the chromatic polynomial of a graph is obtained in this paper. This algorithm is not only a good tool for further studying chromatic polynomials but also the fastest among all the algorithms for the computation of chromatic polynomials. |
| |
| Keywords: | Graph Theory chromatic polynomial vertex-deleting recursive formula |
| 本文献已被 CNKI 维普 万方数据 ScienceDirect 等数据库收录！ |
