Identifying code number of some Cayley graphs | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 255، دوره 13، شماره 2، مهر 2022، صفحه 3183-3189 اصل مقاله (379.46 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2022.25180.2940 | ||
| نویسندگان | ||
| Somayeh Ahmadi1؛ Ebrahim Vatandoost* 1؛ Ali Bahraini2 | ||
| 1Department of Basic Science, Imam Khomeini International University, P. O. Box 3414896818, Qazvin, Iran | ||
| 2Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran | ||
| چکیده | ||
| Let $\Gamma=(V, E)$ be a simple graph. A set $C$ of vertices $\Gamma$ is an identifying set of $\Gamma$ if for every two vertices $x$ and $y$ the sets $N_{\Gamma}[x] \cap C$ and $N_{\Gamma}[y] \cap C$ are non-empty and different. Given a graph $\Gamma,$ the smallest size of an identifying set of $\Gamma$ is called the identifying code number of $\Gamma$ and is denoted by $\gamma^{ID}(\Gamma).$ Two vertices $x$ and $y$ are twins when $N_{\Gamma}[x]=N_{\Gamma}[y].$ Graphs with at least two twin vertices are not identifiable graph. In this paper, we study identifying code number of some Cayley graphs. | ||
| کلیدواژهها | ||
| Domination؛ Identifying code؛ Cayley graph | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 45,063 تعداد دریافت فایل اصل مقاله: 50,842 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 721 |
| تعداد مقالات | 10,359 |
| تعداد مشاهده مقاله | 72,761,949 |
| تعداد دریافت فایل اصل مقاله | 64,423,369 |