کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512126 1632452 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On weakly connected domination in graphs II
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On weakly connected domination in graphs II
چکیده انگلیسی
A dominating set D is a weakly connected dominating set of a connected graph G=(V,E) if (V,E∩(D×V)) is connected. The weakly connected domination number of G, denoted γwc(G), is min{|S||S is a weakly connected dominating set of G}. We characterize graphs G for which γ(H)=γwc(H) for every connected induced subgraph H of G, where γ is the domination number of a graph. We provide a constructive characterization of trees T for which γ(T)=γwc(T). Lastly, we constructively characterize the trees T in which every vertex belongs to some weakly connected dominating set of cardinality γwc(T).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 112-122
نویسندگان
, , ,