$P_{6}$ 的诱导饱和
组合数学
2019-01-29 v1
摘要
若图 不含 的诱导拷贝,但从 中移除任意一条边会生成 的诱导拷贝且将 的任意一条边加入 也会生成 的诱导拷贝,则称 为 -诱导饱和图。Martin 与 Smith 证明了不存在 -诱导饱和图,其中 为 4 个顶点上的路。Axenovich 与 Csik\'os 研究了相关问题,并问对任意 是否存在 -诱导饱和图。我们在这篇短注中的目标是证明存在 -诱导饱和图。
引用
@article{arxiv.1901.09801,
title = {Induced Saturation of $P_{6}$},
author = {Eero Raty},
journal= {arXiv preprint arXiv:1901.09801},
year = {2019}
}