The extremal fully loaded graphs with respect to Merrifield-Simmons index

被引:0
|
作者
Yu, Qigang [1 ]
Zhu, Zhongxun [1 ]
机构
[1] South Cent Univ Nationalities, Fac Math & Stat, Wuhan 430074, Peoples R China
关键词
Merrifield-Simmons index; fully loaded unicyclic graph; independent set; UNICYCLIC GRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Merrifield-Simmons index, denoted by i(G), of a graph G is defined as the total number of its independent sets of G. A fully loaded unicyclic graph is a unicyclic graph with the property that there is no vertex with degree less than 3 in its unique cycle. Let u(n)(1),be the set of fully loaded unicyclic graphs. In this paper, we determine graphs with the largest, second-largest, and third-largest Merrifield-Simmons index in u(n)(1).
引用
收藏
页码:399 / 409
页数:11
相关论文
共 50 条