Concepedia

Restrained domination in graphs

Gayla S. Domke, Johannes H. Hattingh, Stephen T. Hedetniemi, Renu Laskar, Lisa R. Markus

Discrete Mathematics · 1999 · 159 citations · 3 references

DOI

Concepts

References

3

On Complementary Graphs

E. A. Nordhaus, J. W. Gaddum · American Mathematical Monthly · 1956 · 444 citations

Linear algorithms on k-terminal graphs

Stephen T. Hedetniemi, Thomas Wimer · 1987 · 88 citations

, , +13

Vertex partitioning problems: characterization, complexity and algorithms on partial K-trees

Jan Arne Telle · 1994 · 39 citations

, , +17