• 제목/요약/키워드: White's conjecture

검색결과 1건 처리시간 0.012초

Expansion and Contraction Functors on Matriods

  • Rahmati-Asghar, Rahim
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.371-383
    • /
    • 2017
  • Let M be a matroid. We study the expansions of M mainly to see how the combinatorial properties of M and its expansions are related to each other. It is shown that M is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of M has the same property. Then we introduce a new functor, called contraction, which acts in contrast to expansion functor. As a main result of paper, we prove that a matroid M satisfies White's conjecture if and only if an arbitrary expansion of M does. It follows that it suffices to focus on the contraction of a given matroid for checking whether the matroid satisfies White's conjecture. Finally, some classes of matroids satisfying White's conjecture are presented.