کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420086 | 683892 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The basis graph of a bicolored matroid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let ϕϕ be a 2-coloring of the elements of a matroid MM. The bicolor basis graph of MM is the graph G(B(M),ϕ)G(B(M),ϕ) with vertex set given by the set of bases of MM in which two bases BB and B′B′ are adjacent if B′=(B−e)∪fB′=(B−e)∪f for some elements e∈Be∈B and f∈B′f∈B′ with ϕ(e)≠ϕ(f)ϕ(e)≠ϕ(f). Let MM be a matroid with at least one circuit, we prove that G(B(M),ϕ)G(B(M),ϕ) is connected for every 2-coloring ϕϕ of MM if and only if MM is a connected matroid.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 18, December 2012, Pages 2694–2697
Journal: Discrete Applied Mathematics - Volume 160, Issue 18, December 2012, Pages 2694–2697
نویسندگان
Ana Paulina Figueroa, Eduardo Rivera-Campo,