A note on the total domination supercritical graphs

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

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

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

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

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

JR_COMB-1-3_001

تاریخ نمایه سازی: 29 آبان 1400

چکیده مقاله:

‎Let G be a connected spanning subgraph of K_{s,s} and let H‎ ‎be the complement of G relative to K_{s,s}‎. ‎The graph G is‎ ‎k-supercritical relative to K_{s,s} if \gamma_t(G)=k‎ ‎and \gamma_t(G+e)=k-۲ for all e\in E(H)‎. ‎The ۲۰۰۲ paper by‎ ‎T.W‎. ‎Haynes‎, ‎M. A‎. ‎Henning and L.C‎. ‎van der Merwe‎, ‎``Total‎ ‎domination supercritical graphs with respect to relative‎ ‎complements‎" ‎that appeared in Discrete Mathematics‎, ‎۲۵۸ (۲۰۰۲)‎, ‎۳۶۱-۳۷۱‎, ‎presents a theorem (Theorem ۱۱) to produce (۲k‎ + ‎۲)-supercritical graphs relative to K_{۲k+۱‎, ‎۲k+۱} of diameter‎ ‎۵‎, ‎for each k\geq ۲‎. ‎However‎, ‎the families of graphs in their‎ ‎proof are not the case‎. ‎We present a correction of this theorem‎.

کلیدواژه ها:

نویسندگان

Abdollah Alimadadi

Shahid Beheshti University

Changiz Eslahchi

Shahid Beheshti University

Nader Jafari Rad

Shahrood University of Technology

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A. Alimadadi, Ch. Eslahchi, T. W. Haynes, M. A. Henning, ...
  • T. W. Haynes, S. T. Hedetniemi and P. J. Slater ...
  • T. W. Haynes, M. A. Henning, and L. C. van ...
  • نمایش کامل مراجع