双环图可诱导性的上界
组合数学
2022-07-27 v3
摘要
在极值图论领域，存在一个研究 顶点图 在任意 顶点图 中最大诱导密度的问题。这被称为可诱导性问题，由 Pippenger 和 Golumbic 于 1975 年首次提出。在本文中，我们给出了一类 阶双环图可诱导性的新上界。 阶所得上界与精确可诱导性相差因子在 0.964506 以内， 阶所得上界与已知最佳下界相差因子在 3 以内。
引用
@article{arxiv.2202.00411,
title = {Bounds On The Inducibility Of Double Loop Graphs},
author = {Su Yuan Chan and Kerri Morgan and Julien Ugon},
journal= {arXiv preprint arXiv:2202.00411},
year = {2022}
}