شماره ركورد كنفرانس :
4819
عنوان مقاله :
On Connectivity of Basis Graph of Splitting Matroid
پديدآورندگان :
Pourbaba Moein m.pourbaba@urmia.ac.ir Faculty of science/Urmia University Urmia University , Azanchiler Habib h.azanchiler@urmia.ac.ir Faculty of science/Urmia University Urmia University
كليدواژه :
matroid , basis graph , splitting matroid , connected matroid
عنوان كنفرانس :
سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات
چكيده فارسي :
For a set C of circuits of a matroid M, B(M. C) is defined by the graph with one vertex foreach basis of M, in which two bases B_1 and B_2 are adjacent if B_1 ∪ B_2 contains exactly one circuit and this circuit lies in C. For two elements of a and b of ground set of a binary matroid M a splitting matroid M_{a.b} is constructed. It is specified by two collections of circuits C_0 and C_1 dependent with collections of circuits of M. We want to study connectivity of B(M_{{a.b}}. C_0) .
چكيده لاتين :
For a set C of circuits of a matroid M, B(M. C) is defined by the graph with one vertex foreach basis of M, in which two bases B_1 and B_2 are adjacent if B_1 ∪ B_2 contains exactly one circuit and this circuit lies in C. For two elements of a and b of ground set of a binary matroid M a splitting matroid M_{a.b} is constructed. It is specified by two collections of circuits C_0 and C_1 dependent with collections of circuits of M. We want to study connectivity of B(M_{{a.b}}. C_0) .