ورود
مقالات فارسیISIکنفرانسهاژورنالها

Proof of a conjecture for the identifying codenumber of the subdivision of graphs

محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 15، شماره: 4
سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 7

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

لینک ثابت به این مقاله:
https://civilica.com/doc/2748084

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

JR_COMB-15-4_001

تاریخ نمایه سازی: 4 آبان 1405

چکیده مقاله:

In this paper, it is proved that the identifying code number of the subdivision graph of G is n where |V(G)|=n. This result proves the conjecture posed in [S. Ahmadi, E. Vatandoost and A. Behtoie, Domination number and identifying code number of the subdivision graphs, J. Algebr. Syst., ۱۳ no. ۲ (۲۰۲۵) pp. ۱--۱۱].

کلیدواژه ها:

Identifying code ، dominating set ، Subdivision

نویسندگان

Kamran Mirasheh

Department of Pure Mathematics Faculty of Mathematical Sciences, University of Guilan, P. O. Box ۴۱۳۳۵-۱۹۱۴۱, Rasht, Iran

Ahmad Abbasi

Department of Pure Mathematics Faculty of Mathematical Sciences, University of Guilan, P. O. Box ۴۱۳۳۵-۱۹۱۴۱, Rasht, Iran

Ebrahim Vatandoost

Department of Basic Science, Imam Khomeini International University, P. O. Box ۳۴۱۴۸-۹۶۸۱۸, Qazvin, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Ahmadi, E. Vatandoost and A. Behtoie, Domination number and ...
  • F. Foucaud and G. Perarnau, Bounds for identifying codes in ...
  • O. Hudry and A. Lobstein, Unique (optimal) solutions: complexity results ...
  • M. Roozbayani and H. R. Maimani, Identifying codes and watching ...
  • D. F. Rall and K. Wash, Identifying codes of the ...
  • A. Shaminejad, E. Vatandoost and K. Mirasheh, The identifying code ...
    • نمایش کامل مراجع