3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2013, Vol 3, Issue 1
Abstract
Abstract: Let G (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex in V-S is adjacent to at least one vertex in S. The domination number γ (G) is the minimum cardinality taken over all such dominating sets in G. A subset S of V is said to be a complementary connected dominating set (ccd-set) if S is a dominating set and < V-S > is connected. The chromatic number χ is the minimum number of colours required to colour all the vertices such that no two adjacent vertices receive the same colour. In this paper, we characterize the r - regular graphs with γcc = χ = 2 and the 3 -regular graphs with γcc = χ = 3.
Authors and Affiliations
Selvam Avadayappan
Keywords
Related Articles
- EP ID EP98512
- DOI -
- Views 102
- Downloads 0
Reversible Data Hiding VIA Optimal Code for Image
Digital watermarking often referred to as data hiding for assuring the information. Data hiding in image processing may occur the permanent distortion and hence the original cover medium may not be able to be r...
An Efficient Clustering Method for Aggregation on Data Fragments
Clustering is an important step in the process of data analysis with applications to numerous fields. Clustering ensembles, has emerged as a powerful technique for combining different clustering results to obta...
Application of Analysis of variance and Chi- square to study diamond industry
Chi -square is a statistical test commonly used to compare observed data with data we would expect to obtain according to a specific hypothesis. For example, if, according to Mendel's laws, you expected 10 of 20 of...
3D Median Filter Design for Iris Recognition
In many applications user authentication has to be carried out by portable devices. These kinds of devices must deal with constraints like computational performance, power consumption while also maintaining high...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire Functions of Order Zero
A single valued function of one complex variable which is analytic in the finite complex plane is called an entire function . The purpose of this paper is to establish the bounds for the moduli of zeros of entire...