Unified theory on the generation of trees of a graph Part II. The matrix formulationz†

Wai‐Kai Chen · International Journal of Electronics · 1969

The problem of efficient generation of trees of a graph has been treated rather extensively in the literature. In this part of the paper, it is shown that many of the existing techniques can be formulated by matrix algebra. Thus, they can all be unified. The unified theory enables one to summarize many of these results systematically and to provide a simple and easy way for their derivation. The present Part II may be read independently of Part I (see Chen 1969).

Read the paper · More papers on PaperTik