• ثبت نام
    • ورود به سامانه
    مشاهده مورد 
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 1, Issue 3
    • مشاهده مورد
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 1, Issue 3
    • مشاهده مورد
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A note on the total domination supercritical graphs

    (ندگان)پدیدآور
    Alimadadi, AbdollahEslahchi, ChangizJafari Rad, Nader
    Thumbnail
    دریافت مدرک مشاهده
    FullText
    اندازه فایل: 
    400.7کیلوبایت
    نوع فايل (MIME): 
    PDF
    نوع مدرک
    Text
    Research Paper
    زبان مدرک
    English
    نمایش کامل رکورد
    چکیده
    ‎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-2$ for all $ein E(H)$‎. ‎The 2002 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‎, ‎258 (2002)‎, ‎361-371‎, ‎presents a theorem (Theorem 11) to produce $(2k‎ + ‎2)$-supercritical graphs relative to $K_{2k+1‎, ‎2k+1}$ of diameter‎ ‎$5$‎, ‎for each $kgeq 2$‎. ‎However‎, ‎the families of graphs in their‎ ‎proof are not the case‎. ‎We present a correction of this theorem‎.
    کلید واژگان
    Total domination
    Supercritical
    Diameter
    05C69 Dominating sets, independent sets, cliques

    شماره نشریه
    3
    تاریخ نشر
    2012-09-01
    1391-06-11
    ناشر
    University of Isfahan
    سازمان پدید آورنده
    Shahid Beheshti University
    Shahid Beheshti University
    Shahrood University of Technology

    شاپا
    2251-8657
    2251-8665
    URI
    https://dx.doi.org/10.22108/toc.2012.1829
    http://toc.ui.ac.ir/article_1829.html
    https://iranjournals.nlai.ir/handle/123456789/405634

    مرور

    همه جای سامانهپایگاه‌ها و مجموعه‌ها بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌هااین مجموعه بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌ها

    حساب من

    ورود به سامانهثبت نام

    آمار

    مشاهده آمار استفاده

    تازه ترین ها

    تازه ترین مدارک
    © کليه حقوق اين سامانه برای سازمان اسناد و کتابخانه ملی ایران محفوظ است
    تماس با ما | ارسال بازخورد
    قدرت یافته توسطسیناوب