论文标题

在近三角种群中的脱节总统治集

Disjoint Total Dominating Sets in Near-Triangulations

论文作者

Francis, P., Illickan, Abraham M., Jose, Lijo M., Rajendraprasad, Deepak

论文摘要

我们表明,每个简单的平面近三角剖分至少三个都包含两个不相交的总主导集。该课程包括三角形以外的所有简单平面三角形。这肯定了戈达德和Henning的猜想[彻底散布着色素,J。Graph Doemon,88(2018)174-191]。

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].

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源