![](/images/graphics-bg.png)
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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)