کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710731 | 1012903 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graphs with equal total domination and connected domination numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A subset SS of VV is called a total dominating set if every vertex in VV is adjacent to some vertex in SS. The total domination number γt(G)γt(G) of GG is the minimum cardinality taken over all total dominating sets of GG. A dominating set is called a connected dominating set if the induced subgraph 〈S〉〈S〉 is connected. The connected domination number γc(G)γc(G) of GG is the minimum cardinality taken over all minimal connected dominating sets of GG. In this work, we characterize trees and unicyclic graphs with equal total domination and connected domination numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 5, May 2006, Pages 472–477
Journal: Applied Mathematics Letters - Volume 19, Issue 5, May 2006, Pages 472–477
نویسندگان
Xue-gang Chen,