|
| << 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 5 van 9 gevonden artikelen
| Titel: |
On equality in an upper bound for the acyclic domination number |
| Auteur: |
Vladimir Samodivkin |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 28 (2008) nr. 3 pagina's 331-334 |
| Jaar: |
2008 |
| Inhoud: |
A subset $A$ of vertices in a graph $G$ is acyclic if the subgraph it induces contains no cycles. The acyclic domination number $\gamma_a(G)$ of a graph $G$ is the minimum cardinality of an acyclic dominating set of $G$. For any graph $G$ with $n$ vertices and maximum degree $\Delta(G)$, $\gamma_a(G) \leq n - \Delta(G).$ In this paper we characterize the connected graphs and the connected triangle-free graphs which achieve this upper bound. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 9 gevonden artikelen
| << vorige | volgende >> |