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