![](/images/graphics-bg.png)
On 2-colorability problem for hypergraphs with -free incidence graphs
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 17، العدد 2 (31 مارس/آذار 2020)، ص ص. 256-263، 8ص.
الناشر
جامعة الزرقاء عمادة البحث العلمي
تاريخ النشر
2020-03-31
دولة النشر
الأردن
عدد الصفحات
8
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
A 2-coloring of a hypergraph is a mapping from its vertex set to a set of two colors such that no edge is monochromatic.
The hypergraph 2- Coloring Problem is the question whether a given hypergraph is 2-colorable.
It is known that deciding the 2-colorability of hypergraphs is NP-complete even for hypergraphs whose hyperedges have size at most 3.
In this paper, we present a polynomial time algorithm for deciding if a hypergraph, whose incidence graph is -free and has a dominating set isomorphic to , is 2-colorable or not.
This algorithm is semi generalization of the 2-colorability algorithm for hypergraph, whose incidence graph is -free presented by Camby and Schaudt.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qaddurah, Ruzayn Ahmad. 2020. On 2-colorability problem for hypergraphs with -free incidence graphs. The International Arab Journal of Information Technology،Vol. 17, no. 2, pp.256-263.
https://search.emarefa.net/detail/BIM-954661
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qaddurah, Ruzayn Ahmad. On 2-colorability problem for hypergraphs with -free incidence graphs. The International Arab Journal of Information Technology Vol. 17, no. 2 (Mar. 2020), pp.256-263.
https://search.emarefa.net/detail/BIM-954661
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qaddurah, Ruzayn Ahmad. On 2-colorability problem for hypergraphs with -free incidence graphs. The International Arab Journal of Information Technology. 2020. Vol. 17, no. 2, pp.256-263.
https://search.emarefa.net/detail/BIM-954661
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 263
رقم السجل
BIM-954661
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)