Thin edges in braces

zbMath1323.05105MaRDI QIDQ888627

U. S. R. Murty, Marcelo H. De Carvalho, Cláudio Leonardo Lucchesi

Publication date: 2 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p14

zbMATH Keywords

perfect matchingsbracesmatching covered graphsbricks

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Related Items

Minimal braces ⋮ Colouring non-even digraphs

Cites Work

• Unnamed Item
• Matching structure and the matching lattice
• Ear decompositions of matching covered graphs
• Pólya's permanent problem
• On a conjecture of Lovász concerning bricks. II: Bricks of finite characteristic
• Permanents, Pfaffian orientations, and even directed circuits
• How to build a brick
• Generating bricks
• Brace generation
• On the Number of Perfect Matchings in a Bipartite Graph
• Graphs with independent perfect matchings
• A theorem on connected graphs in which every edge belongs to a 1-factor