1
$\begingroup$

I implemented an algorithm to find the minimum dominating set of a graph. I want to check the output of the algorithm against some graphs for which the domination number has been determined.

Where can I find graphs with a known domination number?

$\endgroup$
1
  • $\begingroup$ Is there another common name for dominating set? $\endgroup$ – Marcelo Machado Aug 2 '16 at 19:33
3
$\begingroup$

One place to look is House of Graphs, which is a database of "interesting" graphs. For instance, there are graphs that have been used as counterexamples to various conjectures, have extremal properties with respect to some parameter, and so on. For more, see [1].

Another possibility is using Mathematica, which also has a database of graphs accessed through its GraphData-function.


[1] Brinkmann, G., Coolsaet, K., Goedgebeur, J. and Mélot, H., 2013. House of Graphs: A database of interesting graphs. Discrete Applied Mathematics, 161(1), pp.311-314. --- Free version at arXiv

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.