دوره 3، شماره 1 - ( 2-1387 )
جلد 3 شماره 1 صفحات 48-41 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product. IJMSI 2008; 3 (1) :41-48
URL: http://ijmsi.ir/article-1-43-fa.html
URL: http://ijmsi.ir/article-1-43-fa.html
The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product. مجله علوم ریاضی و انفورماتیک. 1387; 3 (1) :41-48
چکیده:
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).
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
