Back to Search
Start Over
On 5- and 6-Leaved Trees with the Largest Number of Matchings.
- Source :
-
Mathematical Notes . Apr2024, Vol. 115 Issue 3/4, p341-351. 11p. - Publication Year :
- 2024
-
Abstract
- A matching of a graph is a set of its edges that pairwise do not have common vertices. An important parameter of graphs, which is used in mathematical chemistry, is the Hosoya index, defined as the number of their matchings. Previously, the problems of maximizing this index were considered and completely solved for -vertex trees with two, three and four leaves for any sufficiently large . In the present paper, a similar problem is completely solved for 5-leaved trees with and for 6-leaved trees with . [ABSTRACT FROM AUTHOR]
- Subjects :
- *TREES
*COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 00014346
- Volume :
- 115
- Issue :
- 3/4
- Database :
- Academic Search Index
- Journal :
- Mathematical Notes
- Publication Type :
- Academic Journal
- Accession number :
- 178294409
- Full Text :
- https://doi.org/10.1134/S0001434624030064