Fulltext

متعددات حدود هوسويا-w لاتصال بعض البيانات الخاصة

أحمد محمد علي --- أسماء صلاح عزيز --- هافين جلال أحمد

AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات
ISSN: 18154816 Year: 2012 Volume: 9 Issue: 2 Pages: 173-184
Publisher: Mosul University جامعة الموصل

Abstract

Let and be any two distinct vertices in a connected graph . A container is a set of internally disjoint - paths. The width of is denoted by or is , and the length of is the length of the longest - path in . Then, for a given positive integer w, the width distance between any two distinct vertices u and v in a connected graph is define by: , where the minimum is taken over all containers of width w. In this paper, we find the Hosoya polynomials, and Wiener indices of the join of two special graphs such as bipartite complete graphs, paths, cycles, star graphs and wheel graphs with respect to the width distance.

تعرف الحاوية بين أي رأسين مختلفين u وv في بيان متصل G على أنها مجموعة من الدروب المنفصلة داخليا، ويرمز لها بـ . ويعرف عرض (width) الحاوية على أنه عدد الدروب فيها ويرمز لها أو ، كما يعرف طول الحاوية على أنه الطول لأطول درب في الحاوية ويعبر عنه بالرمز . تعرف المسافة العرضية-w بين الرأسين u وv في G لكل عدد صحيح موجب w ومعين على أنها حيث أن الأصغر يؤخذ على كل الحاويات للمسافة العرضية-w. في هذا البحث تم إيجاد متعددات حدود هوسويا للمسافة العرضية-w. لاتصال بيانات خاصة مثل الثنائية التجزئة التامة، والدرب، والدارة، والنجمة، والعجلة. كما تم إيجاد دليل وينر بالنسبة لهذه المسافة لكل من البيانات المذكورة.