Forest decompositions of graphs with cyclomatic number 2
The tree polynomials [1] of the basic graphs with cyclomatic number 2 are derived. From these polynomials, results about forest decompositions are deduced. Explicit formulae are given for the number of decompositions of the basic graphs into forest with specified finite cardinalities.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1983-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171283000113 |