scientific article; zbMATH DE number 808335

zbMath0835.05020MaRDI QIDQ4852752

Chiang Lin, Shyh-Bin Lin

Publication date: 23 October 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

independent setpathtreesstarforestsFibonacci numberindependent index

Mathematics Subject Classification ID

Trees (05C05)

Related Items (14)

Graphs, partitions and Fibonacci numbers ⋮ The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs ⋮ Cacti with the maximum Merrifield-Simmons index and given number of cut edges ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Trees with given stability number and minimum number of stable sets ⋮ The number of maximum matchings in a tree ⋮ Two problems on independent sets in graphs ⋮ Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree ⋮ On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs ⋮ Graphs with given number of cut vertices and extremal Merrifield-Simmons index ⋮ Fibonacci numbers and Lucas numbers in graphs ⋮ A sharp upper bound for the number of stable sets in graphs with given number of cut edges ⋮ The number of maximal independent sets in connected triangle-free graphs ⋮ The number of independent sets in unicyclic graphs

This page was built for publication: