مسافة شتاينر متعددة الحدود للرسم البياني
DOI:
https://doi.org/10.69844/6ztq5m12الكلمات المفتاحية:
مسافة شتاينر، متعدد الحدود، الرسم البيانيالملخص
يتم تعريف متعدد الحدود لمسافة n-شتاينر للرسم البياني المتصل G, Wn(G;x)، على أنه Mn(G,k)xkm حيث Mn(G, k) هو عدد مجموعات n من رؤوس G التي تكون على مسافة-n K. يتم الحصول على Wn(G;x) لبعض الرسوم البيانية الخاصة وللرسم البياني المركب G1 • G2 وG1:G2. علاوة على ذلك، فإننا نعطي حدًا أعلى لمتوسط المسافة n μn(G)
التنزيلات
منشور
28-02-2006
إصدار
القسم
المقالات
كيفية الاقتباس
مسافة شتاينر متعددة الحدود للرسم البياني. (2006). مجلة الباحث الجامعي للعلوم الانسانية, 8(10), 61-74. https://doi.org/10.69844/6ztq5m12