ABSTRACT

In this chapter we will discuss interrelated methods that are variations on the same theme, namely, ways to build sequences recursively and to then express the recursive structure in an associated graph. To apply this approach one has to construct a bijection between the objects in the question and walks in an appropriate edge-weighted directed multi-graph. To lay a foundation we provide the necessary graph theoretic background in Section 7.2.