|
|
مجموع فاصلههای بین رئوس یک گراف
|
|
|
|
|
نویسنده
|
فتحتبار غلامحسین ,محفوظ الهام
|
منبع
|
محاسبات نرم - 1395 - دوره : 5 - شماره : 2 - صفحه:28 -33
|
|
|
چکیده
|
فرض کنید g=(v, e) یک گراف ساده با مجموعه رئوس v و مجموعه یالهای e است. مجموع تمام فاصلههای بین هر دو راس از گراف g را پایای وینر گرافg گویند و با w(g) نشان میدهند. در این مقاله، کرانهایی برای پایای وینر گرافهای k-همبند ارائه میشود.
|
کلیدواژه
|
گراف، گراف K-همبند، پایای وینر، پایای وینر یالی
|
آدرس
|
دانشگاه کاشان, دانشکده علوم ریاضی, ایران, دانشگاه کاشان, دانشکده علوم ریاضی, ایران
|
پست الکترونیکی
|
e_mahfooz@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|