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

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
نویسندگان
,