![](/images/graphics-bg.png)
Contractible edge of eulerian graph-regular
المؤلف
المصدر
العدد
المجلد 11، العدد 4 (31 ديسمبر/كانون الأول 2016)، ص ص. 15-29، 15ص.
الناشر
جامعة ذي قار قسم البحث و التطوير
تاريخ النشر
2016-12-31
دولة النشر
العراق
عدد الصفحات
15
التخصصات الرئيسية
الموضوعات
الملخص EN
In this paper define the contractible edge eulerian graph that, let μ is a class of Eulerian graphs G∈μ, the edge e in G is called contractible edge eulerian graph if G*e∈μ.
The necessary conditions for Eulerian graphs to have contractible edge eulerian have been introduced, further, the even and odd contractible edge eulerian graph have been studied , we also define the contractible edge eulerian graph class, the edge e in G is satisfied property contraction is called contractible edge eulerian if G*e∈μ.
Tutte [7] proved every 3-connected graph non isomorphic to k_4 have 3-contractible and proved every 3-connected graph on more than four vertices contains an edge whose contraction yield a new 3-connected graph [7].
We proved graph G is eulerian graph has contractible edge if non isomorphic to k_4.
How over every 4-connected graph on at least seven vertices can be reduced to smaller 4-connected graph by contraction one or two edge subsequently [7].
Also we discussed the graph G is eulerian on at least seven vertices can be contraction and saved the properties of eulerian graph.
Let G be a regular graph and eulerian graph, the edges e in G is called contractible regular-eulerian graph if G*e is regular-eulerian grah, We discussed relation contraction of eulerian-regular graph then G has contractible if d(v)=2, if d(v)>2 then G has not contractible regular-eulerian.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sanjur, Azhar Aziz. 2016. Contractible edge of eulerian graph-regular. University of Thi-Qar Journal،Vol. 11, no. 4, pp.15-29.
https://search.emarefa.net/detail/BIM-779302
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sanjur, Azhar Aziz. Contractible edge of eulerian graph-regular. University of Thi-Qar Journal Vol. 11, no. 4 (Dec. 2016), pp.15-29.
https://search.emarefa.net/detail/BIM-779302
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sanjur, Azhar Aziz. Contractible edge of eulerian graph-regular. University of Thi-Qar Journal. 2016. Vol. 11, no. 4, pp.15-29.
https://search.emarefa.net/detail/BIM-779302
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 29
رقم السجل
BIM-779302
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)