دوره 5، شماره 2 - ( 6-1396 )                   جلد 5 شماره 2 صفحات 28-33 | برگشت به فهرست نسخه ها

XML English Abstract Print


1- - دانشگاه کاشان
2- استادیار دانشگاه کاشان ، fathtabar@kashanu.ac.ir
چکیده:   (931 مشاهده)

چکیده

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

واژه‌های کلیدی: گراف، پایای وینر، گرافها k-همبند.
متن کامل [PDF 991 kb]   (308 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۴/۹/۲۸ | پذیرش: ۱۳۹۵/۵/۱۵ | انتشار: ۱۳۹۶/۸/۷