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:
Bibliographic Details
Main Author: E. J. Farrell
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