Characterization of complementary connected domination number of a graph
Journal: International Journal of Mathematics and Soft Computing (Vol.2, No. 1)Publication Date: 2012-01-29
Authors : G. Mahadevan A. Selvam Avadayappan A. Mydeenbibi;
Page : 119-129
Keywords : Complementary connected domination number; Chromatic number.;
Abstract
A set S ? V is a complementary connected dominating set if S is a dominating set of G and the induced subgraph< V - S > is connected. The complementary connected domination number ?cc(G) is the minimum cardinality taken over all complementary connected dominating sets in G. The chromatic number is the minimum number of colours required to colour all the vertices such that adjacent vertices do not receive the same colour and is denoted by?. In this paper we characterize all cubic graphs on 8, 10, 12 vertices for which ?cc=?=3.
Other Latest Articles
Last modified: 2013-08-24 02:03:07