A note on the total domination supercritical graphs
- سال انتشار: 1391
- محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 3
- کد COI اختصاصی: JR_COMB-1-3_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 160
نویسندگان
Shahid Beheshti University
Shahid Beheshti University
Shahrood University of Technology
چکیده
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.کلیدواژه ها
Total domination, Supercritical, Diameterاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.