• Title/Summary/Keyword: Graphic matroid

Search Result 2, Processing Time 0.289 seconds

REPRESENTATIONS OF U3,6 AND AG(2, 3)

  • Ahn, Seung-Ho;Han, Boong-Bi
    • Honam Mathematical Journal
    • /
    • v.33 no.3
    • /
    • pp.381-391
    • /
    • 2011
  • One of the main interesting things of a matroid theory is the representability by a matroid from a matrix over some field F. The representability of uniform matroid $U_{m,n}$ over some field are studied by many authors. In this paper we construct a matrix representing $U_{3,6}$ over the field GF(4). Also we find out matrix of the affine matroid AG(2, 3) over the field GF(4).

Expansion and Contraction Functors on Matriods

  • Rahmati-Asghar, Rahim
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.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.