المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية
ENGLISH
آخر المواضيع المضافة

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الضبابية
نظرية المجموعات
نظرية الزمر
نظرية الحلقات والحقول
نظرية الاعداد
نظرية الفئات
حساب المتجهات
المتتاليات-المتسلسلات
المصفوفات و نظريتها
المثلثات
الهندسة
التفاضل و التكامل
المعادلات التفاضلية و التكاملية
التحليل
التبلوجيا
نظرية الالعاب
الاحتمالات و الاحصاء
نظرية التحكم
بحوث العمليات
نظرية الكم
الشفرات
الرياضيات التطبيقية
نظريات ومبرهنات
علماء الرياضيات
الرياضيات في العلوم الاخرى
بحوث و اطاريح جامعية
هل تعلم
طرائق التدريس
الرياضيات العامة
نظرية البيان

Untitled Document
أبحث عن شيء أخر
أضيف حديثاً
تنفيذ وتقييم خطة إعادة الهيكلة (إعداد خطة إعادة الهيكلة1)
2024-11-05
مـعاييـر تحـسيـن الإنـتاجـيـة
2024-11-05
نـسـب الإنـتاجـيـة والغـرض مـنها
2024-11-05
المـقيـاس الكـلـي للإنتاجـيـة
2024-11-05
الإدارة بـمؤشـرات الإنـتاجـيـة (مـبادئ الإنـتـاجـيـة)
2024-11-05
زكاة الفطرة
2024-11-05

وثائقيات
العباءة العربية .. إرث الآباء واعتزاز الأبناء
التاريخ / 20-09-2024

مختارات
قوالب صياغة الخبر- قالب القصة الإخبارية
2023-05-18
ولاية محمد بن ابي بكر على مصر
1-5-2016
جرجير بري Wall mustard (Brassica tenuifolia or Diplotaxis tenuifolia)
2024-08-25
Distributional differences
2023-12-15
موانع حدوث التحريف
18-11-2020
الظروف المشددة بسبب زمان الجريمة لجريمة السرقة
20-3-2016

Connected Domination Number  
  
1369   04:46 مساءً   date: 15-3-2022
Author : Sampathkumar, E.; and Walikar, H. B
Book or Source : "The Connected Domination Number of a Graph." J. Math. Phys. Sci. 13
Page and Part : 607-613


Read More
Cospectral Graphs
Date: 21-4-2022 2290
Rook Graph
Date: 3-3-2022 1760
Complete Ternary Tree
Date: 20-5-2022 2626

Connected Domination Number

The connected domination number of a connected graph G, denoted d(G), is the size of a minimum connected dominating set of a graph G.

The maximum leaf number l(G) and connected domination number of a graph G are connected by

d(G)+l(G)=|G|,

where n=|G|>2 is the vertex count of G.

Many families of graphs have simple closed forms, as summarized in the following table. In the table, |_x_| denotes the floor function.

graph family connected domination number
Andrásfai graph {1 for n=1; 3 otherwise
Apollonian network {1 for n=1,2; 1/2(3^(n-3)+5) otherwise
antiprism graph n-1
barbell graph 2
black bishop graph BB_(n,n) {1 for n=1,2; n-2 otherwise
book graph S_(n+1) square P_2 2
cocktail party graph K_(n×2) 2
complete bipartite graph K_(m,n) {1 for min(m,n)=1; 2 otherwise
complete bipartite graph K_(n,n) 2
complete graph K_n 1
complete tripartite graph K_(k,m,n) {1 for min(k,m,n)=1; 2 otherwise
complete tripartite graph K_(n,n,n) 2
2n-crossed prism graph 2n
crown graph K_2 square K_n^_ 4
cycle graph C_n n-2
gear graph 1+[n/2]
helm graph n
ladder graph nP_2 {2 for n=3; n otherwise
Möbius ladder M_n n-1
pan graph n-2
path graph P_n {1 for n=1,2; n-2 otherwise
prism graph Y_n {2 for n=3; n otherwise
rook complement graph K_n square K_n^_ n
rook graph K_n square K_n n
star graph S_n 1
sun graph [n/2]
sunlet graph C_n circledot K_1 n
triangular graph n-2
web graph n
wheel graph W_n 1
white bishop graph WB_(n,n) n-1

REFERENCES

Sampathkumar, E.; and Walikar, H. B. "The Connected Domination Number of a Graph." J. Math. Phys. Sci. 13, 607-613, 1979.




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.





الأخبار الصحية
علامات بسيطة في جسدك قد تنذر بمرض "قاتل"
التاريخ / 2024-11-04

الأخبار العلمية
أول صور ثلاثية الأبعاد للغدة الزعترية البشرية
التاريخ / 2024-11-04

الساحة الاسلامية
مكتبة أمّ البنين النسويّة تصدر العدد 212 من مجلّة رياض الزهراء (عليها السلام)
التاريخ / 2024-11-05