Volume 3, Issue 1 (May 2008)                   IJMSI 2008, 3(1): 41-48 | Back to browse issues page


XML Print


Abstract:  

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

Type of Study: Research paper | Subject: General

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.