The number of independent sets in unicyclic graphs with a given diameter

DOI10.1016/j.dam.2008.10.012zbMath1172.05326MaRDI QIDQ1028107

Zhongxun Zhu, Shuchao Li

Publication date: 30 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.dam.2008.10.012

zbMATH Keywords

diameter; independent set; unicyclic graph

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

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

Related Items

Graphs with given number of cut vertices and extremal Merrifield-Simmons index, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, The number of independent sets of unicyclic graphs with given matching number, A mathematical approach on representation of competitions: competition cluster hypergraphs, On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs, Tricyclic graphs with maximum Merrifield-Simmons index, Trees with given stability number and minimum number of stable sets, On the Merrifield-Simmons index of tricyclic graphs, Further results on the Merrifield-Simmons index, Counting independent sets in tricyclic graphs, The Hosoya Index and the Merrifield–Simmons Index of Some Nanostructures

Cites Work

• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• Maximal independent sets in graphs with at most one cycle
• Extremal catacondensed benzenoids
• Extremal hexagonal chains concerning largest eigenvalue
• The number of independent sets in unicyclic graphs
• On the hardness of approximate reasoning
• On cliques in graphs
• The number of maximum independent sets in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item