کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9505835 1340347 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Largest circuits in matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Largest circuits in matroids
چکیده انگلیسی
We extend to matroids Smith's Conjecture that any two distinct longest cycles of a k-connected graph meet in at least k vertices when k⩾2. We generalize several known results for graphs and matroids by proving the matroid conjecture in the case that k=2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 34, Issue 1, January 2005, Pages 213-216
نویسندگان
, , , ,