Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
عنوان مقاله: Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
شناسه ملی مقاله: JR_COMB-1-4_001
منتشر شده در در سال 1391
شناسه ملی مقاله: JR_COMB-1-4_001
منتشر شده در در سال 1391
مشخصات نویسندگان مقاله:
Mohammad Reyhani - Islamic Azad University, Yazd branch
Saeid Alikhani - Yazd University
Mohammad Iranmanesh - Yazd University
خلاصه مقاله:
Mohammad Reyhani - Islamic Azad University, Yazd branch
Saeid Alikhani - Yazd University
Mohammad Iranmanesh - Yazd University
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 defined 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.
کلمات کلیدی: matching, Hosoya, Merrifield-Simmons index, corona
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319398/