A359994 Independence number of the 2-Fibonacci digraph of order n.
1, 1, 2, 3, 6, 9, 16, 25, 44, 67, 115
Offset: 1
Links
- C. Dalfó and M. A. Fiol, On d-Fibonacci digraphs, arXiv:1909.06766 [math.CO], 2019.
Programs
-
Python
import networkx as nx def F(n): return nx.DiGraph(((0,0),(0,1),(1,0))) if n == 1 else nx.line_graph(F(n-1)) def A359994(n): return nx.max_weight_clique(nx.complement(nx.Graph(F(n))),weight=None)[1]
Comments