کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654373 1632821 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Addendum to matroid tree-width
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Addendum to matroid tree-width
چکیده انگلیسی

Hliněný and Whittle have shown that the traditional tree-width notion of a graph can be defined without an explicit reference to vertices, and that it can be naturally extended to all matroids. Unfortunately their original paper [P. Hliněný, G. Whittle, Matroid tree-width, European J. Combin. 27 (2006) 1117–1128], as pointed out by Isolde Adler in 2007, contained some incorrect arguments. It is the purpose of this addendum to correct the affected proofs. (All the theorems and results of the original paper remain valid.)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 1036–1044
نویسندگان
, ,