A364888 Number of minimum vertex cuts in the n-Lucas cube graph.

0, 1, 1, 1, 5, 3, 14, 8, 3, 25, 11

Offset

1,5

Comments

Vertex connectivity of the n-Lucas graph is 0, 1, 1, 1 for n = 1, 2, 3, 4 and ceiling(n/3) for n > 4.

Links

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

Eric Weisstein's World of Mathematics, Lucas Cube Graph

Eric Weisstein's World of Mathematics, Minimum Vertex Cut

Crossrefs

Sequence in context: A082983 A083594 A178497 * A367204 A213750 A213774

Adjacent sequences: A364885 A364886 A364887 * A364889 A364890 A364891

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 12 2023

Status

approved