المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Clique Covering Number |
 1169
 02:03 صباحاً
date: 4-3-2022 |
Author : West, D. B 
Book or Source : Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 
Page and Part : p. 226|
Read More
Date: 2-8-2016
1466
Date: 3-3-2022
1919
Date: 3-8-2016
1453
|
The clique covering number 
of a graph 
is the minimum number of cliques in 
needed to cover the vertex set of 
. Since 
involves the minimum number of cliques, only maximal cliques need be considered (since non-maximal cliques could not yield a clique cover of smaller size).
The clique covering number is also given by
 |
where 
is the chromatic number of a graph 
and 
is the graph complement of 
.
The clique covering number of some classes of graph are given by
graph  |
 |
complete  -partite graph  with  |
 |
complete graph  |
1 |
cycle graph  |
|
REFERENCES
West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 226, 2000.
|
|
|
|
"عادة ليلية" قد تكون المفتاح للوقاية من الخرف
|
|
|
|
|
|
|
ممتص الصدمات: طريقة عمله وأهميته وأبرز علامات تلفه
|
|
|
|
|
|
|
الأمين العام للعتبة العسكرية المقدسة يستقبل شيوخ ووجهاء عشيرة البو بدري في مدينة سامراء
|
|
|
