A Matrix Approach to Hypergraph Stable Set and Coloring Problems with Its Application to Storing Problem
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-28
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
This paper considers the stable set and coloring problems of hypergraphs and presents several new results and algorithms using the semitensor product of matrices.
By the definitions of an incidence matrix of a hypergraph and characteristic logical vector of a vertex subset, an equivalent algebraic condition is established for hypergraph stable sets, as well as a new algorithm, which can be used to search all the stable sets of any hypergraph.
Then, the vertex coloring problem is investigated, and a necessary and sufficient condition in the form of algebraic inequalities is derived.
Furthermore, with an algorithm, all the coloring schemes and minimum coloring partitions with the given q colors can be calculated for any hypergraph.
Finally, one illustrative example and its application to storing problem are provided to show the effectiveness and applicability of the theoretical results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Meng, Min& Feng, Jun-e. 2014. A Matrix Approach to Hypergraph Stable Set and Coloring Problems with Its Application to Storing Problem. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-497757
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Meng, Min& Feng, Jun-e. A Matrix Approach to Hypergraph Stable Set and Coloring Problems with Its Application to Storing Problem. Journal of Applied Mathematics No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-497757
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Meng, Min& Feng, Jun-e. A Matrix Approach to Hypergraph Stable Set and Coloring Problems with Its Application to Storing Problem. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-497757
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-497757
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر