تقرير
Graph embeddings with no Hamiltonian extensions
| العنوان: | Graph embeddings with no Hamiltonian extensions |
|---|---|
| المؤلفون: | Kainen, Paul C., Overbay, Shannon |
| المصدر: | Bulletin of the Institute of Combinatorics and its Applications, vol 99, 2023, pp 52--57 |
| سنة النشر: | 2023 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05C62 (Primary), 05C45, 57M15 (Secondary) |
| الوصف: | We show that extending an embedding of a graph $\Gamma$ in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of $\Gamma$, Hamiltonian extensions must exist. Comment: 6 pages, 2 figures; to appear in Bull. of the Inst. of Comb. and its Appl |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2303.08306 |
| رقم الأكسشن: | edsarx.2303.08306 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |