![](/images/graphics-bg.png)
Maximum matchings of a digraph based on the largest geometric multiplicity
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-04-28
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Matching theory is one of the most forefront issues of graph theory.
Based on the largest geometric multiplicity, we develop an efficient approach to identify maximum matchings in a digraph.
For a given digraph, it has been proved that the number of maximum matched nodes has close relationship with the largest geometric multiplicity of the transpose of the adjacency matrix.
Moreover, through fundamental column transformations, we can obtain the matched nodes and related matching edges.
In particular, when a digraph contains a cycle factor, the largest geometric multiplicity is equal to one.
In this case, the maximum matching is a perfect matching and each node in the digraph is a matched node.
The method is validated by an example.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Yunyun& Xie, Gang. 2016. Maximum matchings of a digraph based on the largest geometric multiplicity. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-688947
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Yunyun& Xie, Gang. Maximum matchings of a digraph based on the largest geometric multiplicity. Mathematical Problems in Engineering No. 2016 (2016), pp.1-7.
https://search.emarefa.net/detail/BIM-688947
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Yunyun& Xie, Gang. Maximum matchings of a digraph based on the largest geometric multiplicity. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-688947
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 6-7
رقم السجل
BIM-688947
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)