每个 2-连通、三角形、平面图若其面大小至多为 6 则其为哈姆顿图
最优化与控制
2025-04-30 v1 系统与控制
系统与控制
摘要
我们证明了每个 2-连通、三角形、平面图若其面大小至多为 6 则其为哈姆顿图，并指出 6-面条件是紧致的。我们的结果将 Barnette-Goodey 猜想的连通性条件推进到最弱可能的程度。
引用
@article{arxiv.2504.20705,
title = {Robust Recurrence of Discrete-Time Infinite-Horizon Stochastic Optimal Control with Discounted Cost},
author = {Robert H. Moldenhauer and Dragan Nešić and Mathieu Granzotto and Romain Postoyan and Andrew R. Teel},
journal= {arXiv preprint arXiv:2504.20705},
year = {2025}
}
备注
Accepted for 13th IFAC Symposium on Nonlinear Control Systems