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
Pages :
7
From page :
1
To page :
7
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 de ned 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
Serial Year :
2012
Journal title :
Transactions on Combinatorics
Record number :
691523
Link To Document :
بازگشت