RT - Journal Article
T1 - The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
JF - IJMSI
YR - 2008
JO - IJMSI
VO - 3
IS - 1
UR - http://ijmsi.ir/article-1-43-en.html
SP - 41
EP - 48
K1 - Merrifield-Simmons index
K1 - Hosoya index
K1 - Cartesian graph product
K1 - Ladder graph
K1 - Prism graph.
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).
LA eng
UL http://ijmsi.ir/article-1-43-en.html
M3 10.7508/ijmsi.2008.01.004
ER -