A371162 Largest possible number of minimal forbidden subgraphs for a graph of order n.

1, 1, 2, 2, 4, 5, 13, 33, 149

Offset

0,3

Comments

a(n) <= A371161(n) + 1.

Links

Table of n, a(n) for n=0..8.

Max A. Alekseyev and Allan Bickle, Forbidden Subgraphs of Single Graphs, (2024). See p. 17.

Crossrefs

Sequence in context: A153949 A302400 A175954 * A158649 A357886 A019964

Adjacent sequences: A371159 A371160 A371161 * A371163 A371164 A371165

Keyword

nonn,more,hard

Author

Allan Bickle and Max Alekseyev, Mar 13 2024

Status

approved