SearcharxivSearch

arXiv subjects

Jose De Jesus

Publications and source records attributed to Jose De Jesus.

2 recordsLinked to original sources

On the Quotient-Lift Matroid Relation

It is well known that a matroid L is a lift of a matroid M if and only if every circuit of L is the union of some circuits of M. In this paper we give a simpler proof of this important theorem. We also described a discrete homotopy theorem on two matroids of different ranks on the same ground set.

math.CO

Graphs with the same truncated cycle matroid

The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle matroid. In this paper we describe the families of graphs having the same truncated cycle matroid and prove, in particular, that every 3-connected graph, except for K4, is uniquely defined by its truncated cycle matroid.

math.CO