A finite-difference sieve to count paths and cycles by length

被引：19

作者：

Bax, E ^{[1
]}

Franklin, J ^{[1
]}

机构：

[1] CALTECH,DEPT MATH APPL,PASADENA,CA 91125

来源：

INFORMATION PROCESSING LETTERS | 1996年 / 60卷 / 04期

基金：

美国国家科学基金会;

关键词：

algorithms; combinatorial problems;

D O I：

10.1016/S0020-0190(96)00159-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present algorithms to count paths and cycles of a given length in a directed graph. The algorithms have time complexity O(2(n) poly n) and space complexity O(poly n).

引用

页码：171 / 176

页数：6