论文信息 - On a Conjecture of Lovász Concerning Bricks: II. Bricks of Finite Characteristic

On a Conjecture of Lovász Concerning Bricks: II. Bricks of Finite Characteristic

Abstract In (2001, J. Combin. Theory Ser. B ) we established the validity of the main theorem (1.1) for solid bricks. Here, we establish the existence of suitable separating cuts in nonsolid bricks and prove the theorem by applying induction to cut-contractions with respect to such cuts.

Claudio L. Lucchesi | Marcelo H. de Carvalho | Uppaluri S. R. Murty

[1] Claudio L. Lucchesi,et al. On a Conjecture of Lovász Concerning Bricks: I. The Characteristic of a Matching Covered Graph , 2002, J. Comb. Theory, Ser. B.

[2] Claudio L. Lucchesi,et al. Ear Decompositions of Matching Covered Graphs , 1999, Comb..