کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647044 1632407 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Independent protection in graphs
ترجمه فارسی عنوان
حفاظت مستقل در نمودارها
کلمات کلیدی
محافظت گراف حفاظت مستقل، من محافظ مجموعه. سلطه مستقل چند رنگی، سلطه ابدی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,