2
$\begingroup$

Compute the number of pairwise non-isomorphic 7-regular graphs on 10 vertices?

$\endgroup$
  • 4
    $\begingroup$ What have you tried? Also, it is usually best not to phrase your question in the form of a command. The question may be to compute something, but you're basically telling us to do it for you. At least say, "I'm stuck on this, can any one please help?" or something like that. $\endgroup$ – Graphth Oct 20 '12 at 14:14
4
$\begingroup$

You do that by looking at the complement, the graph of missing edges.

$\endgroup$
2
$\begingroup$

If you're interested in this question from a computational mathematics point of view (and this is a specific instance of a broader problem), then this can be computed using Brendan McKay's geng (part of the gtools package, which can be downloaded with nauty). Specifically:

geng -n 10 -d7 -D7

computes the number of non-isomorphic graphs with $10$ vertices, minimum degree $7$ and maximum degree $7$.

If you want to understand why the number is what it is, Hendrik Jan's hint is excellent.

$\endgroup$

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.