关于极大无链图的边数
组合数学
2019-11-21 v1 几何拓扑
摘要
极大无链图是指可以嵌入 中而不产生任何链环,但若向图中添加任意其他边则无法如此嵌入的图。最近,发现了一类具有 条边的极大无链图族。我们改进了这一结果,构造出一类新的极大无链图族,其边数为 。
引用
@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