دوره 3، شماره 1 - ( 2-1387 )                   جلد 3 شماره 1 صفحات 41-48 | برگشت به فهرست نسخه ها


XML Print


Download citation:
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
The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product. مجله علوم ریاضی و انفورماتیک ایرانیان. 1387; 3 (1) :41-48

URL: http://ijmsi.ir/article-1-43-fa.html


چکیده:  

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).

نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb