|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 9 van 9 gevonden artikelen
| Titel: |
Weakly connected domination critical graphs |
| Auteur: |
Magdalena Lemańska Agnieszka Patyk |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 28 (2008) nr. 3 pagina's 325-330 |
| Jaar: |
2008 |
| Inhoud: |
A dominating set $D \subset V(G)$ is a weakly connected dominating set in $G$ if the subgraph $G[D]_w = (N_{G}[D],E_w)$ weakly induced by $D$ is connected, where $E_w$ is the set of all edges with at least one vertex in $D$. The weakly connected domination number $\gamma_w(G)$ of a graph $G$ is the minimum cardinality among all weakly connected dominating sets in $G$. The graph is said to be weakly connected domination critical ($\gamma_w$-critical) if for each $u, v \in V(G)$ with $v$ not adjacent to $u$, $\gamma_w(G + vu) < \gamma_w (G)$. Further, $G$ is k-$\gamma_w$-critical if $\gamma_w(G) = k$ and for each edge $e \nin E(G)$, $\gamma_w(G + e) < k$. In this paper we consider weaklyconnected domination critical graphs and give some properties of 3-$\gamma_w$-critical graphs. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 9 van 9 gevonden artikelen
| << vorige |