کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512676 1342538 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On edge domination numbers of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On edge domination numbers of graphs
چکیده انگلیسی
Let γs′(G) and γss′(G) be the signed edge domination number and signed star domination number of G, respectively. We prove that 2n-4⩾γss′(G)⩾γs′(G)⩾n-m holds for all graphs G without isolated vertices, where n=|V(G)|⩾4 and m=|E(G)|, and pose some problems and conjectures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 294, Issue 3, 6 May 2005, Pages 311-316
نویسندگان
,