کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420086 683892 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The basis graph of a bicolored matroid
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The basis graph of a bicolored matroid
چکیده انگلیسی

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
نویسندگان
, ,