![](/images/graphics-bg.png)
On edge-addition problem
المؤلفون المشاركون
المصدر
Journal of College of Education for Pure Sciences
العدد
المجلد 4، العدد 1 (31 مارس/آذار 2014)، ص ص. 26-36، 11ص.
الناشر
جامعة ذي قار كلية التربية للعلوم الصرفة
تاريخ النشر
2014-03-31
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
الملخص AR
افترضt و d إعداد صحيحة موجبه فأن مسئلة إضافة حافة يمكن أن نعرفها بما يلي افترض البيان G و بقطر d و يكن لدينا عدد صحيح موجب (d ' < d ( d ' للحصول على بيان H من G ما هو عدد الحواف التي يمكن إضافتها إلى G بحيث يكون البيان H له قطر على الأكثر d ' لتكن (t, d) F ترمز إلى اقل قطر للبيان الأخر الذي نحصل عليه بإضافة t من الحافات إلى البيان بقطر d و ليكن (t, d) p (حلقه) ترمز إلى اقل قطر لبيان نحصل عليه بإضافةt من الحافات إلى مسار (حلقه) بقطر d .
من الواضح أن (t, d) p = (t, d) F ليكن (P, d) Tp يرمز إلى عدد الحافات الذي ينبغي إضافتها إلى المسار بطول d للحصول على بيان بقطر على الأكثر P.
في هذا البحث سنجد القيمة الدقيقة إلى (P, d) Tp، (t, d) p لبعض قيم t و d (P و d).
كذلك نبرهن C (t, d) ≥ C (t ', d ') إذا كان (d ≥ d ', t = t ') أو ( (d = d ', t ≤t '.
الملخص EN
For given positive integerst and d, "Edge-addition problem" can stated as : Given a graph G with diameter d and a positive integer d ' (d '< d ) to obtain a graph H from G, how many edges must be added to G such that the resulting H has diameter of at most d '.
Let F (t, d) denoted the minimum diameter of an altered graph obtained by adding t extra edges to a graph with diameter d.
And let p (t, d) (res.
cycle) denoted the minimum diameter of graph obtained by adding t extra edges to a path (res.
cycle) with diameter d.
Clearly that F (t, d) p(t, d).
Let ( , ) p T P d denoted the minimum number of edges that have to be add to a path of length d in order to obtain a graph of diameter at most P.
In this paper we find exact value to p (t, d) , ( , ) p T P d for some t and d (res.
P and d).
Also we prove C (t, d) C (t, d ') if (d d ' and t t ') or (d d 'and t t ').
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Suadi, Suad A. A.& Najm, Ala A.. 2014. On edge-addition problem. Journal of College of Education for Pure Sciences،Vol. 4, no. 1, pp.26-36.
https://search.emarefa.net/detail/BIM-390158
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Suadi, Suad A. A.& Najm, Ala A.. On edge-addition problem. Journal of College of Education for Pure Sciences Vol. 4, no. 1 (2014), pp.26-36.
https://search.emarefa.net/detail/BIM-390158
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Suadi, Suad A. A.& Najm, Ala A.. On edge-addition problem. Journal of College of Education for Pure Sciences. 2014. Vol. 4, no. 1, pp.26-36.
https://search.emarefa.net/detail/BIM-390158
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 35-36
رقم السجل
BIM-390158
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)