A364889 Number of minimum vertex cuts in the n-Fibonacci cube graph.

0, 1, 1, 8, 3, 1, 9, 4, 1, 14, 5

Offset

1,4

Comments

Vertex connectivity of the n-Fibonacci cube graph is ceiling(n/3) (Cf. A002264 and A008620).

Links

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

Eric Weisstein's World of Mathematics, Fibonacci Cube Graph

Eric Weisstein's World of Mathematics, Minimum Vertex Cut

Crossrefs

Sequence in context: A019782 A221209 A056030 * A195473 A195728 A214406

Adjacent sequences: A364886 A364887 A364888 * A364890 A364891 A364892

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 12 2023

Status

approved