Discrete Mathematics · 2008 · 305 citations · 92 references
Natural SciencesMathematicsCombinatoricsDominance HierarchiesDominance MetricsGraph AlgorithmsGraph AnalyticsGraph TheoryHypergraph TheoryDominance AnalysisDominating Set ApproximationDominating SetsRemoval LemmasSmall-subgraph Conditioning
92
Easy problems for tree-decomposable graphs
Stefan Arnborg, Jens Lagergren, Detlef Seese · Journal of Algorithms · 1991 · 874 citations
E. J. Cockayne, Robyn M. Dawes, Stephen T. Hedetniemi · Networks · 1980 · 690 citations
Relations between packing and covering numbers of a tree
A. Meir, J. W. Moon · Pacific Journal of Mathematics · 1975 · 285 citations · Full text
Ralph J. Faudree, Evelyne Flandrin, Zdeněk Ryjáček · Discrete Mathematics · 1997 · 198 citations