کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900903 | 1631724 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partitioning the Cartesian product of a tree and a cycle
ترجمه فارسی عنوان
تقسیم بندی محصول دکارتی یک درخت و چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let G=(V,E) be a graph of order n, and λ=(λ1,λ2,â¦,λp) a sequence of positive integers. The sequence λ is admissible for G if λ1+â¯+λp=n. Such an admissible sequence λ is said to be realizable in G if there exists a partition (V1,V2,â¦,Vp) of the vertex set V such that Vi induces a connected subgraph of order ni in G for each i. If every admissible sequence is realizable in G, then we say that G is arbitrarily partitionable (AP, for short). We show that if a tree T of maximum degree at most n+1 has a path containing all the vertices of degree n+1, then Tâ¡Cn has a Hamiltonian path. In particular, for any caterpillar T with maximum degree at most n+1,Tâ¡Cn is AP. In addition, if T is a caterpillar with Î(T)â¥n+4, then Tâ¡Cn is not AP. For the cases n+2â¤Î(T)â¤n+3, we present some sufficient conditions for a caterpillar T such that Tâ¡Cn is AP.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 90-95
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 90-95
نویسندگان
Fengxia Liu, Baoyindureng Wu, Jixiang Meng,