# Connected cototal domination number of a graph

Document Type: Research Paper

Authors

1 Karnatak University

Abstract

A dominating set $D \subseteq V$ of a graph $G = (V,E)$ is said to be a connected cototal dominating set if $\langle D \rangle$ is connected and $\langle V-D \rangle \neq \varnothing$‎, ‎contains no isolated vertices‎. ‎A connected cototal dominating set is said to be minimal if no proper subset of $D$ is connected cototal dominating set‎. ‎The connected cototal domination number $\gamma_{ccl}(G)$ of $G$ is the minimum cardinality of a minimal connected cototal dominating set of $G$‎. ‎In this paper‎, ‎we begin an investigation of connected cototal domination number and obtain some interesting results‎.

Keywords

Main Subjects

### References

H. Chen, X. Chen and X. Tan (2011). On k-connected restrained domination in graphs. Ars Combin.. 98, 387-397
E. J. Cockayne and S. T. Hedetniemi (1977). Towards a theory of domination in Graphs,. Networks. 7, 247-261
G. S. Domke, J. H. Hatting, S. T. Hedetniemi, R. C. Laskar and L. R. Markus (1999). Restrained domination in graphs. Discrete Math.. 203, 61-69
E. J. Cockayne, R. M. Dawes and S. T. Hedetniemi (1980). Total domination in graphs,. Networks. 10, 211-219