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

Authors:
Shuchao Li;Zhongxun Zhu
Affiliations:
Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, PR China;Department of Computer Science, South Central University for Nationalities, Wuhan 430074, PR China
Venue:
Discrete Applied Mathematics
Year:
2009

Citing 4
Cited 5

On the hardness of approximate reasoning

Artificial Intelligence
Maximal independent sets in graphs with at most one cycle

Proceedings of the 4th Twente workshop on Graphs and combinatorial optimization
Graph Theory With Applications

Graph Theory With Applications
The number of independent sets in unicyclic graphs

Discrete Applied Mathematics

On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs

Discrete Applied Mathematics
Tricyclic graphs with maximum Merrifield-Simmons index

Discrete Applied Mathematics
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
Graphs with given number of cut vertices and extremal Merrifield-Simmons index

Discrete Applied Mathematics
The number of independent sets of unicyclic graphs with given matching number

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

Abstract

Let U"n","d denote the set of unicyclic graphs with a given diameter d. In this paper, the unique unicyclic graph in U"n","d with the maximum number of independent sets, is characterized.