Investigating 1-perfect code using Dominating set | ||
| International Journal of Nonlinear Analysis and Applications | ||
| دوره 12، شماره 2، بهمن 2021، صفحه 479-483 اصل مقاله (482.5 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2019.18237.1997 | ||
| نویسندگان | ||
| Fatemeh Halataei* 1؛ saeed Mohammadian2 | ||
| 1Faculty of Mathematics, Statistics, and Computer Science, Semnan University, Semnan, Iran | ||
| 2Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran | ||
| چکیده | ||
| In this article, we investigate the relation between dominating sets and 1-perfect codes. We also study perfect colorings of some Johnson graphs in two colors using linear programming problem. | ||
| کلیدواژهها | ||
| Perfect 2-coloring؛ 1- perfect code؛ Dominating set؛ Johnson graph | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 16,084 تعداد دریافت فایل اصل مقاله: 9,774 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 723 |
| تعداد مقالات | 10,402 |
| تعداد مشاهده مقاله | 72,892,305 |
| تعداد دریافت فایل اصل مقاله | 64,570,089 |