The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
Author(s):
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).
Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:3 Issue: 1, May 2008
Page:
41
https://www.magiran.com/p646879