Remarks on restrained domination and total restrained domination in graphs
Loading...
Date
2005
Journal Title
Journal ISSN
Volume Title
Publisher
Czech Society of Chemical Engineering
Czechoslovak Mathematical Journal
Technical university of Liberec, Czech Republic
Technická Univerzita v Liberci
Czechoslovak Mathematical Journal
Technical university of Liberec, Czech Republic
Technická Univerzita v Liberci
Abstract
The restrained domination number γ r(G) and the total restrained domination number γ t r (G) of a graph G were introduced recently by various authors as certain variants of the domination number γ(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 γ(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. © Mathematical Institute, Academy of Sciences of Czech Republic 2005.
Description
Subject(s)
domatic number, domination number, restrained domatic number, restrained domination number, total domatic number, total domination number, total restrained domatic number, total restrained domination number
Citation
ISSN
0011-4642