Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets
المؤلفون المشاركون
Zhu, William
Wang, Shiping
Zhu, Qingxin
Min, Fan
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-05-22
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Covering is a widely used form of data structures.
Covering-based rough set theory provides a systematic approach to this data.
In this paper, graphs are connected with covering-based rough sets.
Specifically, we convert some important concepts in graph theory including vertex covers, independent sets, edge covers, and matchings to ones in covering-based rough sets.
At the same time, corresponding problems in graphs are also transformed into ones in covering-based rough sets.
For example, finding a minimal edge cover of a graph is translated into finding a minimal general reduct of a covering.
The main contributions of this paper are threefold.
First, any graph is converted to a covering.
Two graphs induce the same covering if and only if they are isomorphic.
Second, some new concepts are defined in covering-based rough sets to correspond with ones in graph theory.
The upper approximation number is essential to describe these concepts.
Finally, from a new viewpoint of covering-based rough sets, the general reduct is defined, and its equivalent characterization for the edge cover is presented.
These results show the potential for the connection between covering-based rough sets and graphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Shiping& Zhu, Qingxin& Zhu, William& Min, Fan. 2013. Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-478135
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Shiping…[et al.]. Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets. Journal of Applied Mathematics No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-478135
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Shiping& Zhu, Qingxin& Zhu, William& Min, Fan. Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-478135
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-478135
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر