کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653599 | 1632783 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Identifying codes of the direct product of two cliques
ترجمه فارسی عنوان
شناسایی کدهای محصول مستقیم دو کلاویه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An identifying code in a graph is a dominating set that also has the property that the closed neighborhood of each vertex in the graph has a distinct intersection with the set. The minimum cardinality of an identifying code in a graph GG is denoted γID(G). It was recently shown by Gravier, Moncel and Semri that γID(Kn□Kn)=⌊3n2⌋. Letting n,m≥2n,m≥2 be any integers, we consider identifying codes of the direct product Kn×KmKn×Km. In particular, we answer a question of Klavžar and show the exact value of γID(Kn×Km).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 159–171
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 159–171
نویسندگان
Douglas F. Rall, Kirsti Wash,