Title of article :
HOSOYA AND MERRIFIELD-SIMMONS INDICES OF SOME CLASSES OF CORONA OF TWO GRAPHS
Author/Authors :
Reyhani، Mohammad H. نويسنده ريحاني, محمد , Alikhani ، Saeid نويسنده Department of Mathematics, , , Iranmanesh، Mohammad A. نويسنده Department of Mathematics, ,
Issue Information :
ماهنامه با شماره پیاپی 0 سال 2012
Abstract :
Let G = (V;E) be a simple graph of order n and size m. An r-matching of G is a set of r
edges of G which no two of them have common vertex. The Hosoya index Z(G) of a graph G is dened
as the total number of its matchings. An independent set of G is a set of vertices where no two vertices
are adjacent. The Merrifield-Simmons index of G is defined as the total number of the independent
sets of G. In this paper we obtain Hosoya and Merrifield-Simmons indices of corona of some graphs.
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics