کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647044 | 1632407 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Independent protection in graphs
ترجمه فارسی عنوان
حفاظت مستقل در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محافظت گراف حفاظت مستقل، من محافظ مجموعه. سلطه مستقل چند رنگی، سلطه ابدی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show that any well-covered graph (i.e., all maximal independent sets have the same cardinality k) is k-i-protectable, even cycles in general are 1-i-protectable but not 2-i-protectable, and odd cycles in general are 2-i-protectable but not 3-i-protectable. We characterize k-i-protectable trees and give methods to construct larger k-i-protectable graphs from smaller ones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 335, 28 November 2014, Pages 100-109
Journal: Discrete Mathematics - Volume 335, 28 November 2014, Pages 100-109
نویسندگان
B.L. Hartnell, C.M. Mynhardt,