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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر