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.
Saved in:
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 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832556071092224000 |
---|---|
author | E. J. Farrell |
author_facet | E. J. Farrell |
author_sort | E. J. Farrell |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-6e2c9cae0ca14882ab179dfd11b5efef |
institution | Kabale University |
issn | 0161-1712 1687-0425 |
language | English |
publishDate | 1983-01-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Mathematics and Mathematical Sciences |
spelling | doaj-art-6e2c9cae0ca14882ab179dfd11b5efef2025-02-03T05:46:28ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251983-01-016112513610.1155/S0161171283000113Forest decompositions of graphs with cyclomatic number 2E. J. Farrell0Department of Mathematics, The University of the West Indies, West Indies, St. Augustine, Trinidad and TobagoThe 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.http://dx.doi.org/10.1155/S0161171283000113tree polynomial chainforest decompostionscircuitrestricted graphgraphs with chains attachedcyclomatic number. |
spellingShingle | E. J. Farrell Forest decompositions of graphs with cyclomatic number 2 International Journal of Mathematics and Mathematical Sciences tree polynomial chain forest decompostions circuit restricted graph graphs with chains attached cyclomatic number. |
title | Forest decompositions of graphs with cyclomatic number 2 |
title_full | Forest decompositions of graphs with cyclomatic number 2 |
title_fullStr | Forest decompositions of graphs with cyclomatic number 2 |
title_full_unstemmed | Forest decompositions of graphs with cyclomatic number 2 |
title_short | Forest decompositions of graphs with cyclomatic number 2 |
title_sort | forest decompositions of graphs with cyclomatic number 2 |
topic | tree polynomial chain forest decompostions circuit restricted graph graphs with chains attached cyclomatic number. |
url | http://dx.doi.org/10.1155/S0161171283000113 |
work_keys_str_mv | AT ejfarrell forestdecompositionsofgraphswithcyclomaticnumber2 |