The number of independent sets of tricyclic graphs

DOI10.1016/J.AML.2011.11.038zbMath1248.05148OpenAlexW2018658357MaRDI QIDQ452922

Qigang Yu, Zhongxun Zhu

Publication date: 18 September 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.11.038

zbMATH Keywords

independent setFibonacci numbertricyclic graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

On unimodular graphs with a unique perfect matching ⋮ Counting independent sets in tricyclic graphs ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ On the Merrifield-Simmons index of tricyclic graphs

Cites Work

• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• Tricyclic graphs with maximum Merrifield-Simmons index
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The number of independent sets of tricyclic graphs