The number of maximal independent sets in a tree
SIAM Journal on Algebraic and Discrete Methods
The number of maximal independent sets in a connected graph
Discrete Mathematics
A note on independent sets in trees
SIAM Journal on Discrete Mathematics
Bipartite graphs can have any number of independent sets
Discrete Mathematics
Constraints on the number of maximal independent sets in graphs
Journal of Graph Theory
The Number of Independent Sets in a Grid Graph
SIAM Journal on Discrete Mathematics
Discrete Mathematics
Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints
SIAM Journal on Discrete Mathematics
Turán Graphs, Stability Number, and Fibonacci Index
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
The second largest number of maximal independent sets in connected graphs with at most one cycle
Journal of Combinatorial Optimization
Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
Discrete Applied Mathematics
Hi-index | 0.04 |
The Fibonacci number of a graph is the number of independent vertex subsets. In this paper, we investigate trees with large Fibonacci number. In particular, we show that all trees with n edges and Fibonacci number 2^n^-^1+5 have diameter =~. This is proved by using a natural correspondence between partitions of integers and star-like trees.