James Trimble - cp's OEIS frontend

User: James Trimble

James Trimble's wiki page.

James Trimble has authored 1 sequences.

A348638 Minimal order of a graph containing as induced subgraphs isomorphic copies of all trees on n unlabeled nodes.

Original entry on oeis.org

1, 2, 3, 5, 7, 9, 11, 13

Offset: 1

James Trimble, Nov 09 2021

a(n) is the minimal order of an induced universal graph for the family of trees on n vertices.

a(9) <= 15 and a(10) <= 18 (Trimble, 2021).

James Trimble, Induced universal graphs for families of small graphs, arXiv:2109.00075 [math.CO], 2021.
James Trimble, Partitioning algorithms for induced subgraph problems, Ph.D. Thesis, Univ. of Glasgow (Scotland, 2023), 134.

Cf. A004401, A097911.