Upper bounds for inverse domination in graphs

In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. The \emph{Inverse Domination Conjecture} says that, in any isolate-free $G$, there exists pair of vertex-disjoint dominating sets $D, D'$ with $|D|=\gamma(G)$ and $|D'| \leq \alpha(G)$. Here...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Elliot Krop, Jessica McDonald, Gregory Puleo
Format: article
Langue:EN
Publié: Georgia Southern University 2021
Sujets:
Accès en ligne:https://doaj.org/article/a781f4f3bd8947448ccf77849beb240d
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!