ON COMPUTING THE NUMBER OF LINEAR EXTENSIONS OF A TREE

被引：21

作者：

ATKINSON, MD ^{[1
]}

机构：

[1] CARLETON UNIV,SCH COMP SCI,OTTAWA K1S 5B6,ONTARIO,CANADA

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1990年 / 7卷 / 01期

关键词：

LINEAR EXTENSION; TREE; COVERING GRAPH;

D O I：

10.1007/BF00383170

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An algorithm requiring O(n2) arithmetic operations for computing the number of linear extensions of a poset whose covering graph is a tree is given.

引用

页码：23 / 25

页数：3