A359994 Independence number of the 2-Fibonacci digraph of order n.

1, 1, 2, 3, 6, 9, 16, 25, 44, 67, 115

Offset

1,3

Comments

See Dalfó and Fiol (2019) or A360000 for the definition of the 2-Fibonacci graph.

a(12) >= 179. - Pontus von Brömssen, Nov 12 2023

Links

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

C. Dalfó and M. A. Fiol, On d-Fibonacci digraphs, arXiv:1909.06766 [math.CO], 2019.

Prog

(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]

Crossrefs

Cf. A006946, A359995, A359996, A360000.

Sequence in context: A301753 A275548 A260710 * A093830 A320268 A118033

Adjacent sequences: A359991 A359992 A359993 * A359995 A359996 A359997

Keyword

nonn,more

Author

Pontus von Brömssen, Jan 21 2023

Status

approved