关于 Meyniel 极值图族的研究
组合数学
2022-01-24 v1
摘要
我们给出了 Meyniel 极值图的新构造，这些图族具有猜想中最大的渐近警察数。利用生成子图，我们证明了存在指数数量具有指定度数的新 Meyniel 极值图族。利用超图上的线性规划问题，我们探讨了非 Meyniel 极值图族中的度数。我们给出了具有规定度数的顶点传递图警察数的最佳已知上界。我们找到了具有大色数、大直径的 Regular 图的新 Meyniel 极值图族，并探讨了 Meyniel 极值图与二部图之间的联系。
引用
@article{arxiv.2201.08719,
title = {On Meyniel extremal families of graphs},
author = {Anthony Bonato and Ryan Cushman and Trent G. Marbach},
journal= {arXiv preprint arXiv:2201.08719},
year = {2022}
}