کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649324 1342450 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the shape of decomposable trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the shape of decomposable trees
چکیده انگلیسی

A nn-vertex graph is said to be decomposable if, for any partition (λ1,…,λp)(λ1,…,λp) of the integer nn, there exists a sequence (V1,…,Vp)(V1,…,Vp) of connected vertex-disjoint subgraphs with |Vi|=λi|Vi|=λi. The aim of the paper is to study the homeomorphism classes of decomposable trees. More precisely, we show that homeomorphism classes containing decomposable trees with an arbitrarily large minimal distance between all pairs of distinct vertices of degree different from 2, is exactly the set of combs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3882–3887
نویسندگان
, , ,