این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Nonlinear Analysis and Applications، جلد ۱۳، شماره ۲، صفحات ۳۱۸۳-۳۱۸۹
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Identifying code number of some Cayley graphs
چکیده انگلیسی مقاله 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
نویسندگان مقاله Somayeh Ahmadi |
Department of Basic Science, Imam Khomeini International University, P. O. Box 3414896818, Qazvin, Iran

Ebrahim Vatandoost |
Department of Basic Science, Imam Khomeini International University, P. O. Box 3414896818, Qazvin, Iran

Ali Bahraini |
Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran

نشانی اینترنتی https://ijnaa.semnan.ac.ir/article_6503_b24af0d0f7be257409799c46ebd55021.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات