کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650481 | 1342489 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
γγ-Excellent, critically dominated, end-dominated, and dot-critical trees are equivalent
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph is γγ-excellent if every vertex of the graph is contained in some minimum dominating set of the graph. A vertex vv is critical in G if the domination number of G-vG-v is smaller than that of G. The graph G is dot-critical if contracting any edge of G produces a graph with smaller domination number. G is critically dominated if the set of critical vertices forms a dominating set for G. In this paper we show that these three properties, along with several others, are equivalent for trees on at least four vertices. We also provide a constructive characterization of these trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 6, 28 March 2007, Pages 683–693
Journal: Discrete Mathematics - Volume 307, Issue 6, 28 March 2007, Pages 683–693
نویسندگان
Tamara Burton, David P. Sumner,