|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 11 van 12 gevonden artikelen
| Titel: |
Trees with equal global offensive k-alliance and k-domination numbers |
| Auteur: |
Mustapha Chellali |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 30 (2010) nr. 3 pagina's 249-254 |
| Jaar: |
2010 |
| Inhoud: |
Let $k \geq 1$ be an integer. A set $S$ of vertices of a graph $G = (V(G),E(G))$ is called a global offensive k-alliance if $|N(v) \cap S| \geq |N(v) - S| + k$ for every $v \in V(G)- S$, where $N(v)$ is the neighborhood of $v$. The subset $S$ is a k-dominating set of $G$ if every vertex in $V(G) - S$ has at least k neighbors in $S$. The global offensive k-alliance number $\gamma _0 ^k (G)$ is the minimum cardinality of a global offensive k-alliance in $G$ and the k-domination number $\gamma _k (G)$ is the minimum cardinality of a k-dominating set of $G$. For every integer $k \geq 1$ every graph $G$ satisfies $\gamma _0 ^k (G) \geq \gamma _k (G)$. In this paper we provide for $k \geq 2$ a characterization of trees $T$ with equal $\gamma _0 ^k (T)$ and $\gamma _k (T)$. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 12 gevonden artikelen
| << vorige | volgende >> |