کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418516 | 681678 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Largest domination number and smallest independence number of forests with given degree sequence
ترجمه فارسی عنوان
بزرگترین تعداد سلطه و کوچکترین تعداد استقلال جنگل ها با مراحل درجه بندی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توالی درجه تحقق تحقق جنگل، کلک، مجموعه مستقل، مجموعه غالب
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a sequence dd of non-negative integers, let F(d)F(d) be the set of all forests whose degree sequence is dd. We present closed formulas for γmaxF(d)=max{γ(F):F∈F(d)} and αminF(d)=min{α(F):F∈F(d)} where γ(F)γ(F) and α(F)α(F) are the domination number and the independence number of a forest FF, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 181–187
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 181–187
نویسندگان
Michael Gentner, Michael A. Henning, Dieter Rautenbach,