Continued Fractions and Unique Factorization on Digraphs

We show that the characteristic series of walks (paths) between any two vertices of any finite digraph or weighted digraph G is given by a universal continued fraction of finite depth involving the simple paths and simple cycles of G. A simple path is a walk forbidden to visit any vertex more than o...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Giscard, P, Thwaite, S, Jaksch, D
Định dạng: Journal article
Được phát hành: 2012