Induced universal graphs for families of small graphs

James Trimble

We present exact and heuristic algorithms that find, for a given family of graphs, a graph that contains each member of the family as an induced subgraph. For $0\le k\le 6$, we…