Graph Polynomials
المؤلفون المشاركون
Mohammadian, Saeid
Alaeiyan, Mehdi
المصدر
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-08-25
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
One of the most important and applied concepts in graph theory is to find the edge cover, vertex cover, and dominating sets with minimum cardinal also to find independence and matching sets with maximum cardinal and their polynomials.
Although there exist some algorithms for finding some of them (Kuhn and Wattenhofer, 2003; and Mihelic and Robic, 2005), but in this paper we want to study all of these concepts from viewpoint linear and binary programming and we compute the coefficients of the polynomials by solving a system of linear equations with {0,1} variables.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Alaeiyan, Mehdi& Mohammadian, Saeid. 2011. Graph Polynomials. ISRN Algebra،Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-453425
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Alaeiyan, Mehdi& Mohammadian, Saeid. Graph Polynomials. ISRN Algebra No. 2011 (2011), pp.1-10.
https://search.emarefa.net/detail/BIM-453425
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Alaeiyan, Mehdi& Mohammadian, Saeid. Graph Polynomials. ISRN Algebra. 2011. Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-453425
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-453425
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر