تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

An efficient Hosoya index algorithm and its application

نتاج البحث: Article › مراجعة النظراء

2 اقتباسات (Scopus)

ملخص

The number of matching's in a graph is known as the Hosoya index of the graph. The problem of computing Hosoya index is #P-complete. If the adjacent edges are sequentially ordered, then we show that a polynomial algorithm can be designed. The significance of this algorithm is demonstrated by computing Hosoya index for certain chemical compounds such as Pyroxene. This algorithm can be applied to grid like chemical compounds such as sodium chloride, carbon nanotubes, naphtalenic nanotube etc.

اللغة الأصليةEnglish
الصفحات (من إلى)196-205
عدد الصفحات10
دوريةInternational Journal of Computer Aided Engineering and Technology
مستوى الصوت11
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2019

بصمة

أدرس بدقة موضوعات البحث “An efficient Hosoya index algorithm and its application'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا