Iranian Journal of Mathematical Sciences and Informatics
مجله علوم ریاضی و انفورماتیک ایرانیان
IJMSI
Basic Sciences
http://ijmsi.ir
1
admin
1735-4463
2008-9473
8
7
14
8888
13
en
jalali
1387
2
1
gregorian
2008
5
1
3
1
online
1
fulltext
en
The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
عمومى
General
پژوهشي
Research
<p>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).</p>
Merrifield-Simmons index, Hosoya index, Cartesian graph product, Ladder graph, Prism graph.
41
48
http://ijmsi.ir/browse.php?a_code=A-10-1-41&slc_lang=en&sid=1
M. Sabzevari
`10031947532846002071`

10031947532846002071
Yes
H. R. Maimani
`10031947532846002072`

10031947532846002072
No