![](/images/graphics-bg.png)
Study of graph partitions approach satisfies vizing's conjecture
العناوين الأخرى
دراسة طريقة تجزيء للبيان تحقق تخمين فيزنج
المؤلف
المصدر
Tishreen University Journal for Research and Scientific Studies : Basic Sciences Series
العدد
المجلد 39، العدد 3 (30 يونيو/حزيران 2017)، ص ص. 231-236، 6ص.
الناشر
تاريخ النشر
2017-06-30
دولة النشر
سوريا
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
For a graph G(V,E) , a subset of vertices D is a dominating set if for each vertex 12x∈"> V either 12x∈D"> , or x is adjacent to at least one vertex of D .
The domination number , 12خ³G, "> is the order of smallest dominating set of G .
In [7], Vizing conjectured that 12خ³Gأ—H ≥ خ³Gأ—خ³H"> for any two graphs G and H , where G×H denotes their Cartesian product .
This conjecture is still open .
In this paper , we investigate following relations, if a graph H has a D-partition then it also has a K-partition, and if H has a K-partition , then Vizing's conjecture is satisfied for any graph G , after that, every cycle 12Cn , n≥3"> , has a K-partition.
Moreover, if H has a K-partition , then H satisfies the following relations 12خ³H≤2"> , 12P2H=خ³H"> and H is a perfect-dominated graph .
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Muhammad, Jamil. 2017. Study of graph partitions approach satisfies vizing's conjecture. Tishreen University Journal for Research and Scientific Studies : Basic Sciences Series،Vol. 39, no. 3, pp.231-236.
https://search.emarefa.net/detail/BIM-849378
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Muhammad, Jamil. Study of graph partitions approach satisfies vizing's conjecture. Tishreen University Journal for Research and Scientific Studies : Basic Sciences Series Vol. 39, no. 3 (2017), pp.231-236.
https://search.emarefa.net/detail/BIM-849378
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Muhammad, Jamil. Study of graph partitions approach satisfies vizing's conjecture. Tishreen University Journal for Research and Scientific Studies : Basic Sciences Series. 2017. Vol. 39, no. 3, pp.231-236.
https://search.emarefa.net/detail/BIM-849378
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
رقم السجل
BIM-849378
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)