TY - JOUR
T1 - The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
TT -
JF - IJMSI
JO - IJMSI
VL - 3
IS - 1
UR - http://ijmsi.ir/article-1-43-en.html
Y1 - 2008
SP - 41
EP - 48
KW - Merrifield-Simmons index
KW - Hosoya index
KW - Cartesian graph product
KW - Ladder graph
KW - Prism graph.
N2 - 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).
M3 10.7508/ijmsi.2008.01.004
ER -