Exploring the watching system of polyhedral graphs
عنوان مقاله: Exploring the watching system of polyhedral graphs
شناسه ملی مقاله: JR_JDMA-9-2_003
منتشر شده در در سال 1403
شناسه ملی مقاله: JR_JDMA-9-2_003
منتشر شده در در سال 1403
مشخصات نویسندگان مقاله:
Sheyda Maddah - Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, ۱۶۷۸۵-۱۶۳, I. R. Iran
خلاصه مقاله:
Sheyda Maddah - Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, ۱۶۷۸۵-۱۶۳, I. R. Iran
Watching system in a graph G is a finite set W = {w۱, w۲, ..., wk}where each wiis a couple wi = (vi, Zi), where viis a vertex andZi ⊆ NG[vi] such that {Z۱, ..., Zk} is an identifying system.Theconcept of watching system was first introduced by Auger in[۱]. and this system provide an extension of identifying codein the sense that an identifying code is a particular watchingsystem. In this paper, we determine the watching system ofspecific graphs.
کلمات کلیدی: Watching systems, generelized Peteersen graph, identifying codes
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/2055923/