کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648512 | 1342415 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum diameter of total domination edge-critical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A set SS of vertices in a graph GG is a total dominating set of GG 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 γt(G)γt(G) of GG. The graph GG is total domination edge-critical if for every edge ee in the complement of GG, γt(G+e)<γt(G)γt(G+e)<γt(G). We call such graphs γtECγtEC. If GG is γtECγtEC and γt(G)=kγt(G)=k, we say that GG is ktECktEC. For k≥2k≥2, we show that the maximum diameter of a ktECktEC graph is at least ⌊3(k−1)/2⌋⌊3(k−1)/2⌋ and this bound is sharp for small k≤6k≤6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 397–404
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 397–404
نویسندگان
Michael A. Henning, Lucas C. van der Merwe,