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, Odd Graph.
PROG
(Python)
from itertools import combinations
from networkx import empty_graph, find_cliques
def A290610(n):
G = empty_graph(combinations(range((n<<1)-1), n-1))
G.add_edges_from((a, b) for a, b in combinations(G, 2) if not set(a).isdisjoint(b))
return sum(1 for c in find_cliques(G)) # Chai Wah Wu, Jan 11 2024
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Aug 07 2017
STATUS
approved