![](/images/graphics-bg.png)
Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs
المؤلفون المشاركون
Nandi, Mrinal
Parui, Subrata
Adhikari, Avishek
المصدر
International Journal of Combinatorics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-07
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Let γPm □ Cn denote the domination number of the cylindrical grid graph formed by the Cartesian product of the graphs Pm, the path of length m, m≥2, and the graph Cn, the cycle of length n, n≥3.
In this paper we propose methods to find the domination numbers of graphs of the form Pm □ Cn with n≥3 and m=5 and propose tight bounds on domination numbers of the graphs P6 □ Cn, n≥3.
Moreover, we provide rough bounds on domination numbers of the graphs Pm □ Cn, n≥3 and m≥7.
We also point out how domination numbers and minimum dominating sets are useful for wireless sensor networks.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Nandi, Mrinal& Parui, Subrata& Adhikari, Avishek. 2014. Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs. International Journal of Combinatorics،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-464728
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Nandi, Mrinal…[et al.]. Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs. International Journal of Combinatorics No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-464728
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Nandi, Mrinal& Parui, Subrata& Adhikari, Avishek. Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs. International Journal of Combinatorics. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-464728
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-464728
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)