%0 Journal Article
%T The Merrifield-Simmons indices and Hosoya indices of some classes of cartesian graph product
%J Iranian Journal of Mathematical Sciences and Informatics
%V 3
%N 1
%U http://ijmsi.ir/article-1-43-en.html
%R 10.7508/ijmsi.2008.01.004
%D 2008
%K Merrifield-Simmons index, Hosoya index, Cartesian graph product, Ladder graph, Prism graph.,
%X 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).
%> http://ijmsi.ir/article-1-43-en.pdf
%P 41-48
%& 41
%!
%9 Research paper
%L A-10-1-41
%+
%G eng
%@ 1735-4463
%[ 2008