کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902846 1632394 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some heterochromatic theorems for matroids
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some heterochromatic theorems for matroids
چکیده انگلیسی
Given a matroid M, there are several hypergraphs over the ground set of M we can consider, for example, C(M), whose hyperedges are the circuits of M, or B(M), whose hyperedges are the bases of M. We determine hc(C(M)) for general matroids and characterise the matroids with the property that hc(B(M)) equals the rank of the matroid. We also consider the case when the hyperedges are the Hamiltonian circuits of the matroid. Finally, we extend the known result about the anti-Ramsey number of 3-cycles in complete graphs to the heterochromatic number of 3-circuits in projective geometries over finite fields, and we propose a problem very similar to the famous problem on the anti-Ramsey number of the p-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2694-2699
نویسندگان
, ,