A378517 Number of dominating nonunique simple graphs on n nodes.

0, 0, 0, 2, 13, 104, 876, 11680, 271063, 11977655

Offset

1,4

Links

Table of n, a(n) for n=1..10.

Eric Weisstein's World of Mathematics, Domination Polynomial.

Eric Weisstein's World of Mathematics, Dominating Unique Graph.

Eric Weisstein's World of Mathematics, Simple Graph.

Formula

a(n) = A000088(n) - A378516(n).

Crossrefs

Cf. A378516 (number of dominating unique graphs).

Cf. A000088 (number of simple graphs).

Sequence in context: A259146 A103513 A067024 * A371583 A083062 A204261

Adjacent sequences: A378514 A378515 A378516 * A378518 A378519 A378520

Keyword

nonn,more

Author

Eric W. Weisstein, Nov 29 2024

Status

approved