Publication | Closed Access

Ramsey numbers and an approximation algorithm for the vertex cover problem

Ramsey NumbersEngineeringGraph TheoryVertex Cover ProblemStructural Graph TheoryExtremal Graph TheoryPlanar GraphComputational ComplexityExtremal CombinatoricsDiscrete MathematicsCombinatorial OptimizationApproximation TheoryApproximation Algorithm