Author:
Liu Man,Tian Shuang-liang,Yang Qing
Abstract
Abstract
Merrifield-Simmons index of a graph G shorted word M-S index, noted by σ(G), which is defined as the number of the independent sets of the graph G. In this paper, a special graph is defined and considered the Merrifield-Simmons index. The main concer in this work is devoted to calculating the number of independent sets with respect to the Cartesian product of Sm
and Pn
, where Sm
is a star of order m and Pn
is a path of order n, respectively.
Subject
General Physics and Astronomy
Reference18 articles.
1. Fibonacci numbers of graphs;Prodinger;Fibonacci Quart.,1982
2. On the edge coloring of graph products;Jaradat;J. International Journal of Mathematics and Mathematical Sciences,2005