متعددات حدود وينر لتعميم المسافة لبعض البيانات الخاصة

الملخص AR

المسافة الصغرى بين الرأس v و المجموعة S المكونة من (1- n) من رؤوس بيان G تعرف بـ dn(v,S) = min {d (v,u) : u € S} كما تعرف متعددة حدود وينر لهذه المسافة بالصيغة Wn (G ; x) = ∑ᵟn k=0 Cn (G,k) xk إذ أنG, k) ) Cn هو عدد الأزواج المرتبة (n - 1 =( v,S │S│=، بحيث أن dn (v,S) = k علما بأن ᵟn هو القطر بالنسبة إلى المسافة الصغرى.

تضمن هذا البحث إيجاد متعددة حدود وينر-n لـبعض أصـناف البيانات الخاصة كالبيانات التامة و الثنائية التجزئة التامة، و بيان النجمة و بيان عجلة و بيانات الـدروب و بيانـات الدارات.

كما أوجدنا دليل وينر لهذه البيانات بالنسبة إلى هذه المسافة -n.

فضلا عن إثبات بعض خواص معاملات Wn (G ; x).