Enumerating syntactical graphs and lattices of derivations
β Scribed by Ronald Alter; Johnson M. Hart
- Book ID
- 105029061
- Publisher
- Springer
- Year
- 1979
- Tongue
- English
- Weight
- 683 KB
- Volume
- 8
- Category
- Article
- ISSN
- 1573-7640
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A specialized method is presented for listing all the spanning trees of the wheel, homeomorphs of the wheel, and certain cellular arrays. The procedure is a generalization of a known method of enumerating the trees of a suitably labeled ladder graph, and results in a direct listing of the trees with
## Abstract Our object is to enumerate graphs in which the points or lines or both are assigned positive or negative signs. We also treat several associated problems for which these configurations are selfβdual with respect to sign change. We find that the solutions to all of these counting problem