Proof of a conjecture for the watching number

سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 57

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JDMA-11-3_003

تاریخ نمایه سازی: 17 مهر 1405

چکیده مقاله:

In this paper, we prove that for every connected graph G of order n, the watching number of its subdivision graph S(G) is exactly n. This result confirms a conjecture previously proposed by Vatandoost et al. [۷].

کلیدواژه ها:

نویسندگان

‎Ebrahim Vatandoost

‎Department of Basic Science, ‎Imam Khomeini International University‎‎,‎Qazvin‎, ‎Iran

‎Ahmad Abbasi

‎Department of Pure Mathematics, ‎Faculty of Mathematical Sciences‎, ‎University of Guilan‎‎, ‎Rasht‎, ‎Iran

Kamran Mirasheh

Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • D. Auger, I. Charon, O. Hudry, A. Lobstein, Watching systems ...
  • O. Hudry, A. Lobstein, Unique (optimal) solutions: Complexity results for ...
  • نمایش کامل مراجع