|
| << 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 12 van 13 gevonden artikelen
| Titel: |
Tree domatic number in graphs |
| Auteur: |
Xue-gang Chen |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 27 (2007) nr. 1 pagina's 5-11 |
| Jaar: |
2007 |
| Inhoud: |
A dominating set $S$ in a graph $G$ is a tree dominating set of $G$ if the subgraph induced by $S$ is a tree. The tree domatic number of G is the maximum number of pairwise disjoint tree dominating sets in $V(G)$. First, some exact values of and sharp bounds for the tree domatic number are given. Then, we establish a sharp lower bound for the number of edges in a connected graph of given order and given tree domatic number, and we characterize the extremal graphs. Finally, we show that a tree domatic number of a planar graph is at most 4 and give a characterization of planar graphs with the tree domatic number 3. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 12 van 13 gevonden artikelen
| << vorige | volgende >> |