DOMINATION NUMBER AND IDENTIFYING CODE NUMBER OF THE SUBDIVISION GRAPHS
- سال انتشار: 1404
- محل انتشار: مجله ساختارهای جبری، دوره: 13، شماره: 2
- کد COI اختصاصی: JR_JAS-13-2_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 109
نویسندگان
Department of Mathematics, Faculty of Science, Imam Khomeini International University, P.O. Box ۳۴۱۴۸۹۶۸۱۸, Qazvin, Iran
Department of Mathematics, Faculty of Science, Imam Khomeini International University, P.O. Box ۳۴۱۴۸۹۶۸۱۸, Qazvin, Iran.
Department of Mathematics, Faculty of Science, Imam Khomeini International University, P.O. Box ۳۴۱۴۸۹۶۸۱۸, Qazvin, Iran.
چکیده
Let G=(V, E) be a simple graph. A set C of vertices of G is an identifying code of G if for every two vertices x and y the sets N_{G}[x] \cap C and N_{G}[y] \cap C are non-empty and different. Given a graph G, the smallest size of an identifying code of G is called the identifying code number of G and denoted by \gamma^{ID}(G). In this paper, we prove that the identifying code number of the subdivision of a graph G of order n is at most n. Also, we prove that the identifying code number of the subdivision of graphs K_n, K_{r,s} and C_P(s) are n, r+s and ۲s, respectively. Finally, we conjecture that for every graph G of order n the identifying code number of the subdivision of G is n.کلیدواژه ها
Identifying code, Identifying code number, Subdivision, Dominationاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.