کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420058 683891 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On-line arbitrarily vertex decomposable trees
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On-line arbitrarily vertex decomposable trees
چکیده انگلیسی

A tree T   is arbitrarily vertex decomposable if for any sequence ττ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T   whose orders are given by ττ. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1420–1429
نویسندگان
, , ,