RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

数学物理学报(英文版) ›› 2004, Vol. 24 ›› Issue (4): 577-582.

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

许进

Department of Control Science and Engineering,
Huazhong University of Science and Technology, Wuhan 430074, China

出版日期:2004-10-20 发布日期:2004-10-20
基金资助:
This research is partially supported by NNSF of China.

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

HU Jin

Online:2004-10-20 Published:2004-10-20
Supported by:
This research is partially supported by NNSF of China.

摘要/Abstract

摘要：

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.

Abstract:

Key words: Graph Theory;chromatic polynomial;vertex-deleting recursive formula

中图分类号:

许进. RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION[J]. 数学物理学报(英文版), 2004, 24(4): 577-582.

HU Jin. RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION[J]. Acta mathematica scientia,Series B, 2004, 24(4): 577-582.

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 10

RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION

RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 10

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION

RECURSIVE FORMULA FOR CALCULATING THE
CHROMATIC POLYNOMIAL OF A GRAPH BY
VERTEX DELETION