کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648966 | 1632434 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total domination stable graphs upon edge addition
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A set SS of vertices in a graph GG is a total dominating set if every vertex of GG is adjacent to some vertex in SS. The minimum cardinality of a total dominating set of GG is the total domination number of GG. A graph is total domination edge addition stable if the addition of an arbitrary edge has no effect on the total domination number. In this paper, we characterize total domination edge addition stable graphs. We determine a sharp upper bound on the total domination number of total domination edge addition stable graphs, and we determine which combinations of order and total domination number are attainable. We finish this work with an investigation of claw-free total domination edge addition stable graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3446–3454
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3446–3454
نویسندگان
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning,