极小图的饱和数
组合数学
2020-12-08 v1
摘要
饱和数sat(n,F)是指任一不含F中成员作为子图、但添加任意一条边后便会包含的图的最小边数。我们给出了关于极小图饱和数的若干上界与下界。特别地，我们将证明某些广义彼得森图对6≤r≤8是K^r-极小饱和的。
引用
@article{arxiv.2012.03155,
title = {Saturation Numbers for Minors},
author = {Max Aires},
journal= {arXiv preprint arXiv:2012.03155},
year = {2020}
}
备注
5 pages