کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949705 1440203 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal problems for trees with given segment sequence
ترجمه فارسی عنوان
مشکلات فوق العاده برای درختان با توالی قطعه داده شده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A segment of a tree T is a path whose end vertices have degree 1 or at least 3, while all internal vertices have degree 2. The lengths of all the segments of T form its segment sequence, in analogy to the degree sequence. We address a number of extremal problems for the class of all trees with a given segment sequence. In particular, we determine the extremal trees for the number of subtrees, the number of matchings and independent sets, the graph energy, and spectral moments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 20-34
نویسندگان
, , ,