مجموع فاصله بین رئوس گراف

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 99

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SCJKA-5-2_003

تاریخ نمایه سازی: 31 تیر 1401

چکیده مقاله:

چکیده فرض کنید G=(V,E) یک گراف است که در آن V(G) و E(G) به ترتیب رئوس و یال های آن هستند. اغلب مجموع فاصله های بین رئوس گراف G را پایای وینر G گویند. این مقاله به شرح کران های یافت شده برای پایای وینر  و شرحی از نتایج جدید در زمینه کران بالا برای پایای وینر در گراف های k-همبند می پردازد.  

نویسندگان

الهام محفوظ

دانشگاه کاشان

غلامحسین فتح تبار

دانشگاه کاشان