عنوان مقاله :
مجموع فاصله هاي بين رئوس يك گراف
عنوان به زبان ديگر :
Sum of distance between vertices of graphs
پديد آورندگان :
فتح تبار، غلامحسين دانشگاه كاشان - دانشكده علوم رياضي، كاشان، ايران , محفوظ، الهام دانشگاه كاشان - دانشكده علوم رياضي، كاشان، ايران
كليدواژه :
گراف , پاياي وينر , گرافها k-همبند , پاياي وينر يالي
چكيده فارسي :
فرض كنيد(G=(V,E يك گراف با مجموعه رئوس V و مجموعه يال هاي E است. مجموع تمام فاصله هاي بين هردو رأس از گراف G را پاياي وينر گراف G گويند و با (W(G نشان مي دهند. در اين مقاله، كران ها يي براي پاياي وينر گراف هاي -k همبند ارائه مي شود.
چكيده لاتين :
Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.
عنوان نشريه :
محاسبات نرم
عنوان نشريه :
محاسبات نرم
