TI - The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
PT - JOURNAL ARTICLE
TA - IJMSI
JN - IJMSI
VO - 3
VI - 1
IP - 1
4099 - http://ijmsi.ir/article-1-43-en.html
4100 - http://ijmsi.ir/article-1-43-en.pdf
SO - IJMSI 1
AB - The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we give formula for Merrifield-Simmons and Hosoya indices of some classes of cartesian product of two graphs K{_2}×H, where H is a path graph P{_n}, cyclic graph C{_n}, or star graph S{_n}, with n vertices (These are called: ladder graph, prism graph, and book graph).
CP - IRAN
IN -
LG - eng
PB - IJMSI
PG - 41
PT - Research paper
YR - 2008