From paths to stars
The number of cycles in the complement T′ of a tree T is known to increase with the diameter of the tree. A similar question is raised and settled for the number of complete subgraphs in T′ for a special class of trees via Fibonacci numbers. A structural characterization of extremal trees is also pr...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1991-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171291000418 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566989083639808 |
|---|---|
| author | A. F. Alameddine |
| author_facet | A. F. Alameddine |
| author_sort | A. F. Alameddine |
| collection | DOAJ |
| description | The number of cycles in the complement T′ of a tree T is known to increase
with the diameter of the tree. A similar question is raised and settled for the number of
complete subgraphs in T′ for a special class of trees via Fibonacci numbers. A structural
characterization of extremal trees is also presented. |
| format | Article |
| id | doaj-art-c0bd648b95f24f808005d50fd1f94777 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1991-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-c0bd648b95f24f808005d50fd1f947772025-02-03T01:02:40ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251991-01-0114234534810.1155/S0161171291000418From paths to starsA. F. Alameddine0Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi ArabiaThe number of cycles in the complement T′ of a tree T is known to increase with the diameter of the tree. A similar question is raised and settled for the number of complete subgraphs in T′ for a special class of trees via Fibonacci numbers. A structural characterization of extremal trees is also presented.http://dx.doi.org/10.1155/S0161171291000418cyclescomplete subgraphstrees. |
| spellingShingle | A. F. Alameddine From paths to stars International Journal of Mathematics and Mathematical Sciences cycles complete subgraphs trees. |
| title | From paths to stars |
| title_full | From paths to stars |
| title_fullStr | From paths to stars |
| title_full_unstemmed | From paths to stars |
| title_short | From paths to stars |
| title_sort | from paths to stars |
| topic | cycles complete subgraphs trees. |
| url | http://dx.doi.org/10.1155/S0161171291000418 |
| work_keys_str_mv | AT afalameddine frompathstostars |