From paths to stars (Q757421)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: From paths to stars |
scientific article; zbMATH DE number 4191706
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | From paths to stars |
scientific article; zbMATH DE number 4191706 |
Statements
From paths to stars (English)
0 references
1991
0 references
Summary: 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.
0 references
number of cycles
0 references
complete subgraphs
0 references
trees
0 references
Fibonacci numbers
0 references
extremal trees
0 references
0 references
