Publication | Closed Access

Finding a minimum path cover of a distance-hereditary graph in polynomial time

Geometric Graph TheoryEngineeringGraph TheoryMinimum Path CoverStructural Graph TheoryTopological Graph TheoryNetwork AnalysisEducationComputational ComplexityDistance-hereditary GraphDiscrete MathematicsMetric Graph TheoryCombinatorial OptimizationComputational GeometryPolynomial TimeGraph Algorithm