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

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

Untitled Document
أبحث عن شيء أخر المرجع الالكتروني للمعلوماتية
أضيف حديثاً
عوامل وأسباب حدوث التطور الحقيقي في المحاسبة الإداريـة
2025-02-18
الانتقادات الأساسية لأنظمة التكاليف المستخدمة في المحاسبة الإدارية
2025-02-18
نـتائـج التـطـور في مجال المحاسبة الإدارية
2025-02-18
أهـم ملامـح التطـور فـي مجـال المـحاسبـة الإداريـة 2
2025-02-18
أهـم ملامـح التطـور فـي مجـال المـحاسبـة الإداريـة 1
2025-02-18
آثار الغيرة في حركة الحياة
2025-02-18

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

مختارات
ايجاد ما لا علة له
30-9-2019
الخصائص المشتركة للغات السامية
16-7-2016
أهمية تصميم وإخراج الإعلان
4-7-2022
موقف المشرع الايطالي في تعريف الجريمة المنظمة العابرة للحدود
3-7-2019
الدفاتر والأوراق الخاصة
21-6-2016
المـديـرون وصـناعـة القـرار Managers and Decision Making
6/11/2022

Connected Domination Number  
  
1620   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
Domatic Numbe
Date: 15-3-2022 1760
Errera Graph
Date: 27-3-2022 1445
Ramsey,s Theorem
Date: 18-5-2022 1507

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 فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

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





الأخبار الصحية
منها نحت القوام.. ازدياد إقبال الرجال على عمليات التجميل
التاريخ / 2025-02-18

الأخبار العلمية
دراسة: الذكاء الاصطناعي يتفوق على البشر في مراقبة القلب
التاريخ / 2025-02-18

الساحة الاسلامية
هيئة الصحة والتعليم الطبي في العتبة الحسينية تحقق تقدما بارزا في تدريب الكوادر الطبية في العراق
التاريخ / 2025-02-18