تقرير
Disjoint Total Dominating Sets in Near-Triangulations
| العنوان: | Disjoint Total Dominating Sets in Near-Triangulations |
|---|---|
| المؤلفون: | Francis, P., Illickan, Abraham M., Jose, Lijo M., Rajendraprasad, Deepak |
| سنة النشر: | 2022 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, Computer Science - Discrete Mathematics |
| الوصف: | We show that every simple planar near-triangulation with minimum degree at least three contains two disjoint total dominating sets. The class includes all simple planar triangulations other than the triangle. This affirms a conjecture of Goddard and Henning [Thoroughly dispersed colorings, J. Graph Theory, 88 (2018) 174-191]. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2205.06464 |
| رقم الأكسشن: | edsarx.2205.06464 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |