Matching structure and the matching lattice
Journal of Combinatorial Theory Series B
Pfaffian orientations 0-1 permanents, and even cycles in directed graphs
Discrete Applied Mathematics - Combinatorics and complexity
A characterisation of Pfaffian near bipartite graphs
Journal of Combinatorial Theory Series B
The perfect matching polytope and solid bricks
Journal of Combinatorial Theory Series B - Special issue dedicated to professor W. T. Tutte
Journal of Combinatorial Theory Series B
Graphs with independent perfect matchings
Journal of Graph Theory
Journal of Combinatorial Theory Series B
Graph Theory
Hi-index | 0.00 |
Little (1975) [12] showed that, in a certain sense, the only minimal non-Pfaffian bipartite matching covered graph is the brace K"3","3. Using a stronger notion of minimality than the one used by Little, we show that every minimal non-Pfaffian brick G contains two disjoint odd cycles C"1 and C"2 such that the subgraph G-V(C"1@?C"2) has a perfect matching. This implies that the only minimal non-Pfaffian solid matching covered graph is the brace K"3","3. (A matching covered graph G is solid if, for any two disjoint odd cycles C"1 and C"2 of G, the subgraph G-V(C"1@?C"2) has no perfect matching. Solid matching covered graphs constitute a natural generalization of the class of bipartite graphs, see Carvalho et al., 2004 [5].)