کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657076 1632990 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lattice path matroids: The excluded minors
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Lattice path matroids: The excluded minors
چکیده انگلیسی

A lattice path matroid is a transversal matroid for which some antichain of intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded minors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 6, November 2010, Pages 585-599