小图族的诱导泛图

James Trimble

小图族的诱导泛图

组合数学 2021-10-26 v2 离散数学

作者: James Trimble

摘要

我们提出了精确与启发式算法,可为给定图族寻找一个包含该族每个成员作为诱导子图的图。对于 $0 \leq k \leq 6$ ,我们给出包含全部 $k$ 顶点图作为诱导子图的图的最小顶点数 $f(k)$ ,并证明 $16 \leq f(7) \leq 18$ 。对于 $0 \leq k \leq 5$ ,我们还通过暴力计算机搜索给出了此类图的计数。我们给出了包含全部 $k$ 顶点树的小图的额外结果。

关键词

诱导泛图诱导子图小图精确算法启发式算法树图计数

引用

@article{arxiv.2109.00075,
  title  = {Induced universal graphs for families of small graphs},
  author = {James Trimble},
  journal= {arXiv preprint arXiv:2109.00075},
  year   = {2021}
}

备注

22 pages, 13 figures, 4 tables. This version had additional results and more detailed explanations than the previous version

小图族的诱导泛图

摘要

关键词

引用

备注

相关论文