Abstract :
شاخص وينر راسي-يالي گراف همبند ساده‌ي G به صورت مجموع فواصل بين راس ها و يال هاي G تعريف مي‌شود. دو فاصله ي ممكن ((D1(u,e(G و ((D2(u,e(G بين راس u و يال e از Gدر نوشته‌ها در نظر گرفته شدند و با توجه به آن‌ها شاخص‌هاي وينر راسي-يالي مربوط به (W_w1(G و(W_w2(G معرفي شدند. در اين مقاله فرمول‌هاي دقيقي براي محاسبه‌ي شاخص‌هاي وينر راسي-يالي دو گراف تركيبي تحت عنوان به‌هم‌پيوستگي و اتصال گراف‌ها ارايه مي‌كنيم.
Abstract :
The vertex-edge Wiener index of a simple connected graph G is defined as
the sum of distances between vertices and edges of G. Two possible distances ) , ( 1 G e u D
and ) , ( 2 G e u D between a vertex u and an edge e of G were considered in the literature
and according to them, the corresponding vertex-edge Wiener indices ) (
1
G ve W and
) (
2
G ve W were introduced. In this paper, we present exact formulas for computing the
vertex-edge Wiener indices of two composite graphs named splice and link.
