کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653239 | 1632768 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The graphicity of the union of graphic matroids
ترجمه فارسی عنوان
گرافیکی بودن اتحاد ماتریدهای گرافیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
There is a conjecture that if the union (also called sum) of graphic matroids is not graphic then it is nonbinary (Recski, 1982). Some special cases have been proved only, for example if several copies of the same graphic matroid are given. If there are two matroids and the first one can either be represented by a graph with two points, or is the direct sum of a circuit and some loops, then a necessary and sufficient condition is given for the other matroid to ensure the graphicity of the union. These conditions can be checked in polynomial time. The proofs imply that the above conjecture holds for these cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 50, November 2015, Pages 38–47
Journal: European Journal of Combinatorics - Volume 50, November 2015, Pages 38–47
نویسندگان
Csongor Gy. Csehi, András Recski,