login
A350293
a(n) is the 1st saturated vertex Turán number for the cube graph Q_n.
2
1, 2, 6, 12, 24, 52, 112
OFFSET
1,2
COMMENTS
The 1st saturated vertex Turán number for the cube graph Q_n is the maximum number of vertices to be deleted from the cube graph such that no subgraph Q_1 is complete and each of the deleted vertices being added again completes a subgraph Q_1 (see Harborth and Nienborg).
LINKS
Heiko Harborth and Hauke Nienborg, Saturated vertex Turán numbers for cube graphs, Congr. Num. 208 (2011), 183-188.
Mathonline, Cube Graphs
FORMULA
a(n) = n*2^n/(n + 1) iff n is a Mersenne number (see Theorem 1 in Harborth and Nienborg).
a(n) <= A350294(n) (see Lemma 1 in Harborth and Nienborg).
CROSSREFS
First column of A350292.
Sequence in context: A132176 A197469 A133953 * A122863 A170935 A277173
KEYWORD
nonn,more
AUTHOR
Stefano Spezia, Dec 23 2021
STATUS
approved