Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 4
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 129
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-1-4_001
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
Mohammad Reyhani
Islamic Azad University, Yazd branch
Saeid Alikhani
Yazd University
Mohammad Iranmanesh
Yazd University
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :