Publication | Closed Access

Finding Maximum Induced Matchings in Subclasses of Claw-Free and P 5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size

EngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph TheoryExtremal Graph TheoryInduced MatchingComputational ComplexityExtremal CombinatoricsDiscrete MathematicsMaximum Induced MatchingsCombinatorial OptimizationGraph MatchingEqual Maximum Size