A290609 Number of maximal independent vertex sets (and minimal vertex covers) in the n-Mycielski graph.

1, 2, 5, 16, 79, 857, 49049, 75511755

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set

Eric Weisstein's World of Mathematics, Minimal Vertex Cover

Eric Weisstein's World of Mathematics, Mycielski Graph

Prog

(Python)
from networkx import find_cliques, complement, mycielski_graph
def A290609(n): return sum(1 for c in find_cliques(complement(mycielski_graph(n)))) # Chai Wah Wu, Jan 13 2024

Crossrefs

Sequence in context: A054960 A004110 A236960 * A048754 A176343 A327062

Adjacent sequences: A290606 A290607 A290608 * A290610 A290611 A290612

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 07 2017

Extensions

a(8) from Pontus von Brömssen, Oct 06 2022

Status

approved