![](/images/graphics-bg.png)
Weighted Maximum-Clique Transversal Sets of Graphs
المؤلف
المصدر
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-01-26
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
A maximum-clique transversal set of a graph G is a subset of vertices intersecting all maximum cliques of G.
The maximum-clique transversal set problem is to find a maximum-clique transversal set of G of minimum cardinality.
Motivated by the placement of transmitters for cellular telephones, Chang, Kloks, and Lee introduced the concept of maximum-clique transversal sets on graphs in 2001.
In this paper, we study the weighted version of the maximum-clique transversal set problem for split graphs, balanced graphs, strongly chordal graph, Helly circular-arc graphs, comparability graphs, distance-hereditary graphs, and graphs of bounded treewidth.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lee, Chuan-Min. 2012. Weighted Maximum-Clique Transversal Sets of Graphs. ISRN Discrete Mathematics،Vol. 2011, no. 2011, pp.1-20.
https://search.emarefa.net/detail/BIM-479932
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lee, Chuan-Min. Weighted Maximum-Clique Transversal Sets of Graphs. ISRN Discrete Mathematics No. 2011 (2011), pp.1-20.
https://search.emarefa.net/detail/BIM-479932
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lee, Chuan-Min. Weighted Maximum-Clique Transversal Sets of Graphs. ISRN Discrete Mathematics. 2012. Vol. 2011, no. 2011, pp.1-20.
https://search.emarefa.net/detail/BIM-479932
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-479932
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)