کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650833 | 1342504 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithm for finding structures and obstructions of tree ideals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Algorithm for finding structures and obstructions of tree ideals Algorithm for finding structures and obstructions of tree ideals](/preview/png/4650833.png)
چکیده انگلیسی
Let I be any topological minor closed class of trees (a tree ideal). A classical theorem of Kruskal [Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture, Trans. Am. Math. Soc. 95 (1960) 210-223] states that the set O(I) of minimal non-members of I is finite. On the other hand, a finite structural description S(I) is developed by Robertson, et al. [Structural descriptions of lower ideals of trees, Contemp. Math. 147 (1993) 525-538]. Given either of the two finite characterizations of I, we present an algorithm that computes the other.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 16, 28 July 2007, Pages 2106-2111
Journal: Discrete Mathematics - Volume 307, Issue 16, 28 July 2007, Pages 2106-2111
نویسندگان
Yared Nigussie,