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...
| मुख्य लेखकों: | , , |
|---|---|
| स्वरूप: | Journal article |
| प्रकाशित: |
2012
|