A340486 Number of unlabeled graphs on n vertices whose independence number is equal to clique number.

1, 0, 2, 3, 8, 54, 380, 3462, 83606, 4822240

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Clique number.

Eric Weisstein's World of Mathematics, Independence Number.

Example

a(3) = 2 because, of the four graphs of order three, only the path graph and its complement have equal independence and clique number, 2 in this case.

Crossrefs

Sequence in context: A041979 A001686 A013205 * A245384 A292893 A356902

Adjacent sequences: A340483 A340484 A340485 * A340487 A340488 A340489

Keyword

nonn,more

Author

Freddy Barrera, Jan 09 2021

Status

approved