1. Remarks on restrained domination and total restrained domination in graphs
- Creator:
- Zelinka, Bohdan
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- domination number, domatic number, total domination number, total domatic number, restrained domination number, restrained domatic number, total restrained domination number, and total restrained domatic number
- Language:
- English
- Description:
- The restrained domination number $\gamma ^r (G)$ and the total restrained domination number $\gamma ^r_t (G)$ of a graph $G$ were introduced recently by various authors as certain variants of the domination number $\gamma (G)$ of $(G)$. A well-known numerical invariant of a graph is the domatic number $d (G)$ which is in a certain way related (and may be called dual) to $\gamma (G)$. The paper tries to define analogous concepts also for the restrained domination and the total restrained domination and discusses the sense of such new definitions.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public