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

چکیده مقاله

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