首页|Decomposition of 3-connected representable matroids

Decomposition of 3-connected representable matroids

扫码查看
In this paper, we prove that via an operation "reducing", every 3-connected representable matroid M with at least nine elements can be decomposed into a set of sequentially 4-connected matroids and three special matroids which we call freely-placed-line matroids, spike-like matroids and swirl-like matroids; more concretely, there is a labeled tree that gives a precise description of the way that M built from its pieces.

Decomposition3-connectedSequentially 4-connectedMatroid structure

Rong Chen、Kai-nan Xiang

展开 >

Center for Discrete Mathematics, Fuzhou University, Fuzhou City, 350003, PR China

School of Mathematical Sciences, LPMC, Nankai University, Tianjin City, 300071, PR China

2012

Journal of Combinatorial Theory

Journal of Combinatorial Theory

ISSN:0095-8956
年,卷(期):2012.102(3)
  • 2
  • 8