Publication | Closed Access

Optimal Ear Decompositions of Matching Covered Graphs and Bases for the Matching Lattice

Mathematical ProgrammingEngineeringGraph TheoryExtremal Graph TheoryPlanar GraphCombinatorial Design TheoryMatching LatticeExtremal CombinatoricsOptimal Ear DecompositionsComputer ScienceMatching Covered GraphsDiscrete MathematicsGraph MatchingCombinatorial OptimizationComputational GeometryApproximation Theory