کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419054 | 681735 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Identifying codes of corona product graphs
ترجمه فارسی عنوان
شناسایی کدها نمودار محصول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a vertex xx of a graph GG, let NG[x]NG[x] be the set of xx with all of its neighbors in GG. A set CC of vertices is an identifying code of GG if the sets NG[x]∩CNG[x]∩C are nonempty and distinct for all vertices xx. If GG admits an identifying code, we say that GG is identifiable and denote by γID(G)γID(G) the minimum cardinality of an identifying code of GG. In this paper, we study the identifying code of the corona product H⊙GH⊙G of graphs HH and GG. We first give a necessary and sufficient condition for the corona product H⊙GH⊙G to be identifiable, and then express γID(H⊙G)γID(H⊙G) in terms of γID(G)γID(G) and the (total) domination number of HH. Finally, we compute γID(H⊙G)γID(H⊙G) for some special graphs GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 88–96
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 88–96
نویسندگان
Min Feng, Kaishun Wang,