کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776833 1413643 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Well-dominated graphs without cycles of lengths 4 and 5
ترجمه فارسی عنوان
نمودارهای تحت سلطه بدون چرخه طول 4 و 5
کلمات کلیدی
فضای برداری، حداقل مجموعه غالب، مجموعه مستقل حداکثر، نمودار غالب گراف کاملا تحت پوشش
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Assume that a weight function w is defined on the vertices of G. Then G is w-well-dominated if all its minimal dominating sets are of the same weight. We prove that the set of weight functions w such that G is w-well-dominated is a vector space, and denote that vector space by WWD(G). We show that WWD(G) is a subspace of WCW(G), the vector space of weight functions w such that G is w-well-covered. We provide a polynomial characterization of WWD(G) for the case that G does not contain cycles of lengths 4, 5, and 6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1793-1801
نویسندگان
, ,