共 50 条
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
相关论文