|
|
|
|
HOSOYA AND MERRIFIELD-SIMMONS INDICES OF SOME CLASSES OF CORONA OF TWO GRAPHS
|
|
|
|
|
|
|
|
نویسنده
|
Reyhani Mohammad H. ,Alikhani Saeid ,Iranmanesh Mohammad A.
|
|
منبع
|
transactions on combinatorics - 2012 - دوره : 1 - شماره : 4 - صفحه:1 -7
|
|
چکیده
|
Let g = (v;e) be a simple graph of order n and size m. an r-matching of g is a set of redges of g which no two of them have common vertex. the hosoya index z(g) of a graph g is denedas the total number of its matchings. an independent set of g is a set of vertices where no two verticesare adjacent. the merrifield-simmons index of g is defined as the total number of the independentsets of g. in this paper we obtain hosoya and merrifield-simmons indices of corona of some graphs.
|
|
کلیدواژه
|
Matching ,Hosoya ,Merrifield-Simmons index ,Corona
|
|
آدرس
|
islamic azad university, ایران, yazd university, ایران, yazd university, ایران
|
|
پست الکترونیکی
|
iranmanesh@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|