A290609 - OEIS

A290609

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

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

KEYWORD

nonn,more

AUTHOR

EXTENSIONS

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

STATUS

approved