Forest decompositions of graphs with cyclomatic number 2

Farrell, E. J.

doi:https://doi.org/10.1155/S0161171283000113

International Journal of Mathematics and Mathematical Sciences

On this page

Abstract Copyright Related Articles

Open Access

Volume 6 | Article ID 202045 | https://doi.org/10.1155/S0161171283000113

Forest decompositions of graphs with cyclomatic number 2

E. J. Farrell¹

Received16 Jun 1981

Revised28 Jun 1982

Abstract

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.

Copyright

Copyright © 1983 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

129

Downloads

557

Citations