COMPUTING THE CHARACTERISTIC POLYNOMIAL OF A TREE.

被引：0

作者：

Tinhofer, G. ^{[1
]}

Schreck, H. ^{[1
]}

机构：

[1] Technische Univ Muenchen,, Mathematisches Inst, Munich, West, Ger, Technische Univ Muenchen, Mathematisches Inst, Munich, West Ger

来源：

Computing (Vienna/New York) | 1985年 / 35卷 / 02期

关键词：

COMPUTER PROGRAMMING - Algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We present an O(n**3)-algorithm for computing the characteristic polynomial of a tree in a certain factorized form. Each factor is caused by some structural property of the tree.

引用

页码：113 / 125