2 research outputs found

    On the maximum number of minimum total dominating sets in forests

    Full text link
    We propose the conjecture that every tree with order nn at least 22 and total domination number Ξ³t\gamma_t has at most (nβˆ’Ξ³t2Ξ³t2)Ξ³t2\left(\frac{n-\frac{\gamma_t}{2}}{\frac{\gamma_t}{2}}\right)^{\frac{\gamma_t}{2}} minimum total dominating sets. As a relaxation of this conjecture, we show that every forest FF with order nn, no isolated vertex, and total domination number Ξ³t\gamma_t has at most min⁑{(8e )Ξ³t(nβˆ’Ξ³t2Ξ³t2)Ξ³t2,(1+2)nβˆ’Ξ³t,1.4865n}\min\left\{\left(8\sqrt{e}\, \right)^{\gamma_t}\left(\frac{n-\frac{\gamma_t}{2}}{\frac{\gamma_t}{2}}\right)^{\frac{\gamma_t}{2}}, (1+\sqrt{2})^{n-\gamma_t},1.4865^n\right\} minimum total dominating sets

    On the maximum number of minimum total dominating sets in forests

    No full text
    We propose the conjecture that every tree with order nn at least 22 and total domination number Ξ³t\gamma_t has at most (nβˆ’Ξ³t2Ξ³t2)Ξ³t2\left(\frac{n-\frac{\gamma_t}{2}}{\frac{\gamma_t}{2}}\right)^{\frac{\gamma_t}{2}} minimum total dominating sets. As a relaxation of this conjecture, we show that every forest FF with order nn, no isolated vertex, and total domination number Ξ³t\gamma_t has at most min⁑{(8e )Ξ³t(nβˆ’Ξ³t2Ξ³t2)Ξ³t2,(1+2)nβˆ’Ξ³t,1.4865n}\min\left\{\left(8\sqrt{e}\, \right)^{\gamma_t}\left(\frac{n-\frac{\gamma_t}{2}}{\frac{\gamma_t}{2}}\right)^{\frac{\gamma_t}{2}}, (1+\sqrt{2})^{n-\gamma_t},1.4865^n\right\} minimum total dominating sets
    corecore