Publication | Closed Access

A linear algorithm for the domination number of a series-parallel graph

Geometric Graph TheoryEngineeringGraph TheoryExtremal Graph TheoryStructural Graph TheoryPlanar GraphNetwork AnalysisDomination NumberComputational ComplexityEducationComputer ScienceDiscrete MathematicsCombinatorial OptimizationSeries-parallel GraphLinear AlgorithmGraph Algorithm