中文

关于极大无链图的边数

组合数学 2019-11-21 v1 几何拓扑

摘要

极大无链图是指可以嵌入 R3\mathbb{R}^3 中而不产生任何链环,但若向图中添加任意其他边则无法如此嵌入的图。最近,发现了一类具有 m=3n3m=3n-3 条边的极大无链图族。我们改进了这一结果,构造出一类新的极大无链图族,其边数为 m145nm\le \frac{14}{5}n

关键词

引用

@article{arxiv.1911.08552,
  title  = {On the Number of Edges in Maximally Linkless Graphs},
  author = {Max Aires},
  journal= {arXiv preprint arXiv:1911.08552},
  year   = {2019}
}

备注

4 pages, 1 figure