تقرير
Precoloring extension in planar near-Eulerian-triangulations
| العنوان: | Precoloring extension in planar near-Eulerian-triangulations |
|---|---|
| المؤلفون: | Dvořák, Zdeněk, Moore, Benjamin, Seifrtová, Michaela, Šámal, Robert |
| سنة النشر: | 2023 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics |
| الوصف: | We consider the 4-precoloring extension problem in \emph{planar near-Eulerian-triangulations}, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even degree, and exactly the vertices incident with the outer face are precolored. We give a necessary topological condition for the precoloring to extend, and give a complete characterization when the outer face has length at most five and when all vertices of the outer face have odd degree and are colored using only three colors. Comment: 20 pages, 3 figures, extended abstract appeared in EuroComb 2023 |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2312.13061 |
| رقم الأكسشن: | edsarx.2312.13061 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |