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