کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650443 | 1342488 | 2008 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Changing and unchanging of the domination number of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a graph and γ(G)γ(G) denote the domination number of G. A dominating set D of a graph G with |D|=γ(G)|D|=γ(G) is called a γγ-set of G. A vertex x of a graph G is called: (i) γγ-fixed if x belongs to every γγ-set, (ii) γγ-free if x belongs to some γγ-set but not to all γγ-sets, (iii) γγ-bad if x belongs to no γγ-set, (iv) γ-γ--free if x is γγ-free and γ(G-x)=γ(G)-1γ(G-x)=γ(G)-1, (v) γ0γ0-free if x is γγ-free and γ(G-x)=γ(G)γ(G-x)=γ(G), and (vi) γqγq-fixed if x is γγ-fixed and γ(G-x)=γ(G)+qγ(G-x)=γ(G)+q. In this paper we investigate for any vertex x of a graph G whether x is γqγq-fixed, γ0γ0-free, γ-γ--free or γγ-bad when G is modified by deleting a vertex or adding or deleting an edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5015–5025
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5015–5025
نویسندگان
Vladimir Samodivkin,