کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419998 | 683882 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Watching systems in graphs: An extension of identifying codes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Watching systems in graphs: An extension of identifying codes Watching systems in graphs: An extension of identifying codes](/preview/png/419998.png)
چکیده انگلیسی
We introduce the notion of watching systems in graphs, which is a generalization of that of identifying codes. We give some basic properties of watching systems, an upper bound on the minimum size of a watching system, and results on the graphs which achieve this bound; we also study the cases of the paths and cycles, and give complexity results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 12, August 2013, Pages 1674–1685
Journal: Discrete Applied Mathematics - Volume 161, Issue 12, August 2013, Pages 1674–1685
نویسندگان
David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein,