CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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
مشخصات نویسندگان مقاله:

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/